[發(fā)明專利]基于抽取部分碼字的RS碼快速參數(shù)盲估計方法

有效

• 申請?zhí)枺?/td>: 201710525585.2
• 申請日: 2017-06-30
• 公開（公告）號: CN107302370B
• 公開（公告）日: 2020-03-17
• 發(fā)明（設(shè)計）人: 廖紅舒;張浩梟;甘露
• 申請（專利權(quán)）人: 電子科技大學(xué)
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 成都點睛專利代理事務(wù)所(普通合伙) 51232
• 代理人: 葛啟函

本發(fā)明屬于非合作通信和合作通信的智能通信領(lǐng)域，尤其涉及一種容誤碼的RS碼快速參數(shù)盲估計方法。基于抽取部分碼字的RS碼快速參數(shù)盲估計方法：利用RS碼在二元域上映射的結(jié)構(gòu)特征，構(gòu)造出與原碼一一對應(yīng)的抽取碼字，計算該抽取碼字在GF(2)上的歸一化秩，通過尋找最小歸一化秩完成對RS碼碼長的估計，再通過快速離散傅里葉變換估計本原多項式和生成多項式。該方法特點是運算速度快，容易實現(xiàn)。

技術(shù)領(lǐng)域

本發(fā)明屬于非合作通信和合作通信的智能通信領(lǐng)域，尤其涉及一種容誤碼的RS碼快速參數(shù)盲估計方法。

背景技術(shù)

在非合作通信以及智能通信領(lǐng)域中，通常需要對解調(diào)后的數(shù)據(jù)進行信息恢復(fù)。然而，為了保證信息能夠在信道中準(zhǔn)確傳輸，需要應(yīng)用差錯控制編碼技術(shù)對信息經(jīng)過編碼和交織，尤其在非合作通信中，通過編碼和交織后的信息具有“加密”作用,一定程度上阻礙了信息的恢復(fù)。因此，如何從解調(diào)后的數(shù)據(jù)中準(zhǔn)確恢復(fù)信息，關(guān)鍵是對截獲到的碼元序列進行編碼類型識別和編碼參數(shù)估計。

RS碼作為一種常用的信道編碼方式，其糾錯性能好，抗突發(fā)錯誤能力強，在無線通信領(lǐng)域運用廣泛。目前對RS碼參數(shù)盲估計的研究主要有以下幾類：利用在有限域擴域上進行快速離散傅里葉變換估計參數(shù)，但此算法需要多次運用矩陣乘法，當(dāng)碼長較長時，計算量急劇增大；利用中國剩余定理估計RS碼參數(shù)，通過各分量碼間的關(guān)聯(lián)性估計分組碼長和本原多項式，此算法雖然只需要少量數(shù)據(jù)就能完成參數(shù)估計，但運算過程中循環(huán)次數(shù)較多，耗時較長；利用秩準(zhǔn)則法估計RS碼參數(shù)，此方法是把每個碼字按行排列入數(shù)據(jù)矩陣，然后對矩陣求秩，為了保證算法的抗誤碼性，需要對不同數(shù)據(jù)矩陣求秩取平均值；利用比特頻率檢測分布估計RS碼參數(shù)，但此方法針對二進制分組碼效果較好，對于高階分組碼估計效果不太理想。因此，提出一種快速、高效的RS碼參數(shù)盲估計方法具有十分重要的現(xiàn)實意義。

發(fā)明內(nèi)容

為解決現(xiàn)有技術(shù)的缺陷，本發(fā)明的提供一種基于抽取部分碼字的RS碼快速參數(shù)盲估計方法，該方法特點是運算速度快，容易實現(xiàn)。本發(fā)明方法利用RS碼在二元域上映射的結(jié)構(gòu)特征，構(gòu)造出與原碼一一對應(yīng)的抽取碼字，計算該抽取碼字在GF(2)上的歸一化秩，通過尋找最小歸一化秩完成對RS碼碼長的估計，再通過快速離散傅里葉變換估計本原多項式和生成多項式。

一種基于抽取部分碼字的RS碼快速參數(shù)盲估計方法，具體步驟如下：

S1、截獲一段長為L的含誤碼二進制碼元序列，設(shè)編碼域維數(shù)初值為m；

S2、根據(jù)二進制分組碼長n_b與m的關(guān)系n_b＝m·(2^m-1)，求出二進制分組碼長n_b。根據(jù)所述二進制分組碼長n_b將截獲到的二進制碼元序列L劃分成N個二進制碼字，其中，表示向下取整；

S3、令k等于1到遍歷，將劃分的N個二進制碼字通過映射得到N個抽取碼字，每個抽取碼字的長度為n'＝k·(2^m-1)；

S4、將S3中得到的N個抽取碼字依次放入維數(shù)為(n'+5)·n'的矩陣A中，求得矩陣A在GF(2)上的歸一化秩ρ_A，若m＜8，則m＝m+1跳轉(zhuǎn)至S2；

S5、統(tǒng)計所有歸一化秩ρ_A，最小的歸一化秩值對應(yīng)的編碼域維數(shù)為估計值m_est，通過式可得到符號分組碼長n_est的估計值；

S6、根據(jù)符號分組碼長n_est將二進制碼元序列L劃分為符號碼字；

S7、選取此編碼域維數(shù)m_est下所有本原多項式，構(gòu)造一個有限域擴域再將劃分出的符號碼字在構(gòu)造出的有限域擴域上做快速離散傅里葉變換，僅當(dāng)本原多項式選取正確時，符號碼字的譜多項式系數(shù)才會出現(xiàn)位置相同的連續(xù)零值，則當(dāng)前所選取的本原多項式即為估計值；