[發明專利]基于抽取部分碼字的RS碼快速參數盲估計方法有效
| 申請號： | 201710525585.2 | 申請日： | 2017-06-30 |
| 公開（公告）號： | CN107302370B | 公開（公告）日： | 2020-03-17 |
| 發明（設計）人： | 廖紅舒;張浩梟;甘露 | 申請（專利權）人： | 電子科技大學 |
| 主分類號： | H03M13/15 | 分類號： | H03M13/15 |
| 代理公司： | 成都點睛專利代理事務所(普通合伙) 51232 | 代理人： | 葛啟函 |
| 地址： | 611731 四川省成*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 抽取 部分 碼字 rs 快速 參數 估計 方法 | ||
1.一種基于抽取部分碼字的RS碼快速參數盲估計方法，其特征在于，具體步驟如下：
S1、截獲一段長為L的含誤碼二進制碼元序列，設編碼域維數初值為m；
S2、根據二進制分組碼長nb與m的關系nb＝m·(2m-1)，求出二進制分組碼長nb；根據所述二進制分組碼長nb將截獲到的二進制碼元序列L劃分成N個二進制碼字，其中表示向下取整；
S3、令k的取值從1到遍歷，將劃分的N個二進制碼字通過映射得到N個抽取碼字，每個抽取碼字的長度為n'＝k·(2m-1)；所述映射具體過程如下：
S31、設C＝(c0,0,c0,1,…c0,m-1,c1,0,…,c1,m-1,…,cn-1,0,…,cn-1,m-1)為二元碼字空間中的任一碼字，其中，碼元ci,j代表第i個循環塊中的第j比特，其中，i＝0,1,2,...,n-1，j＝0,1,2,...,m-1，n為符號碼長；
S32、定義與原碼C一一對應的抽取碼字多項式φ(C)＝(c0′(x)+c1′(x)+…+cm-1′(x))，其中，k表示每個循環塊內抽取前k個比特；
S4、將S3中得到的N個抽取碼字依次放入維數為(n'+5)·n'的矩陣A中，求得矩陣A在GF(2)上的歸一化秩ρA，若m＜8，則m＝m+1跳轉至S2；具體方法如下：
S41、將抽取碼字按行依次放入維數為(n+5)'·n'的矩陣A中，求得矩陣A在GF(2)上的秩，記為rank(A)；
S42、數據矩陣的歸一化秩ρA為：
S5、統計所有歸一化秩ρA，最小的歸一化秩值對應的編碼域維數為估計值mest，通過式可得到符號分組碼長nest的估計值；
S6、根據符號分組碼長nest將二進制碼元序列L劃分為符號碼字；
S7、選取此編碼域維數mest下所有本原多項式，構造一個有限域擴域再將劃分出的符號碼字在構造出的有限域擴域上做快速離散傅里葉變換，僅當本原多項式選取正確時，符號碼字的譜多項式系數才會出現位置相同的連續零值，則當前所選取的本原多項式即為估計值；在有限域做快速離散傅里葉變換的具體過程如下所述：
S71、設a＝(a0,a1,…,an-1)是有限域上的n維向量，它在環上可表示為多項式形式a(x)＝a0+a1x+a2x2+…+an-1xn-1 (1)；
S72、對a(x)在有限域擴域上做快速離散傅里葉變換，為A(x)＝A0+A1x+A2x2+…+An-1xn-1(2)，
其中，A(x)稱為譜(MS)多項式，在有限域上進行的快速離散傅里葉變換算法，簡稱為GFFT算法；
S73、設α是有限擴域上的本原元，a(x)和A(x)之間相互轉換關系為根據式(3)可將a(x)和A(x)的關系寫成如下矩陣相乘的形式
S8、根據MS多項式連續零值的個數和位置，可求得生成多項式估計值，則基于抽取部分碼字的RS碼參數盲估計完成。
2.根據權利要求1所述的一種基于抽取部分碼字的RS碼快速參數盲估計方法，其特征在于：m＝3。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于電子科技大學，未經電子科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710525585.2/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
