專利名稱：一種bch縮短碼的編碼參數(shù)的識別方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種BCH縮短碼的編碼參數(shù)的識別方法。
背景技術(shù)：
BCH碼的參數(shù)識別就是在僅給出BCH碼編碼序列的情況下，通過對編碼比特流序列進(jìn)行處理分析，從而估計出編碼參數(shù)，即碼長，信息位長，生成多項式參數(shù)，以便于后續(xù)的協(xié)議分析和信息恢復(fù)。楊曉靜、聞年成在2010年“探測與控制學(xué)報”第32卷第3期“基于碼根信息差熵和碼根統(tǒng)計的BCH碼識別方法”一文中提出了一種較好的基于碼根差熵的參數(shù)識別法，該方法首先利用定義的碼根差熵函數(shù)來識別BCH碼長，進(jìn)而利用碼根統(tǒng)計特征獲取生成多項式的整數(shù)根，通過遍歷有限域中的本原多項式以尋求滿足BCH碼生成多項式根性質(zhì)的碼根和本原多項式，從而實現(xiàn)BCH碼的盲識別。 呂喜在、黃芝平、蘇紹璟在2011年“西安電子科技大學(xué)學(xué)報”第38卷第6期“BCH碼生成多項式快速識別方法”一文中，在楊曉靜、聞年成的研究基礎(chǔ)上，提出了一種新的BCH碼生成多項式識別法，該方法在采用碼根差熵方法獲得BCH碼長后，利用有限域同構(gòu)的原理，由統(tǒng)計得到的碼根經(jīng)過有限域乘法并化簡直接求出BCH碼生成多項式。避免了遍歷本原多項式帶來的計算量和時間消耗，大大減少了計算量。雖然上述研究在識別(n，k)BCH碼(n = 2m_l)參數(shù)上有較好的效果，但對于實際工程中經(jīng)常應(yīng)用到的(n-i，k-i)BCH縮短碼(i為減少的碼元個數(shù))，上述研究并沒有提供解決方法。此外對于碼長的識別上述研究中采用的是求碼根差熵函數(shù)最大值的定性識別法，生成多項式的求取通過對求得的碼根進(jìn)行有限域乘法化簡得到，計算過程復(fù)雜且計算量較大，不利于計算機實現(xiàn)。

發(fā)明內(nèi)容
本發(fā)明方法通過對BCH縮短碼序列進(jìn)行加零補整化成非縮短BCH碼，分析BCH縮短碼的碼根分布特點，建立BCH縮短碼識別模型。在得到BCH縮短碼的碼長及碼根后，利用求得的碼根構(gòu)造BCH縮短碼校驗矩陣，最后經(jīng)過有限域的矩陣化簡直接求出BCH縮短碼的生成多項式，從而直接獲得發(fā)送方的編碼參數(shù)，包括=BCH編碼參數(shù)包括碼長，信息位長，生成多項式。本發(fā)明提供一種BCH縮短碼的編碼參數(shù)的識別方法，包括如下步驟a、對信息比特流的幀結(jié)構(gòu)進(jìn)行分析，確定BCH縮短碼的分組起點；b、取一碼組序列數(shù)N，在GF(2m)上取定m，任選一 m階本原多項式；C、在m所支持的碼長范圍內(nèi)進(jìn)行碼長nd的遍歷，在每個碼字前面補上2m_l_nd個0，完成BCH縮短碼字的非縮短碼化，此時BCH縮短碼的非縮短碼等效碼長為n = 2m_l ；
ft Tld、相應(yīng)于選定的m及碼長n，計算相應(yīng)的置信概率值P,P = l-igamc(-,j)，其中igamc為數(shù)學(xué)概率論中的不完整伽瑪函數(shù)
權(quán)利要求
1.一種BCH縮短碼的編碼參數(shù)的識別方法，包括如下步驟 a、對信息比特流的幀結(jié)構(gòu)進(jìn)行分析，確定BCH縮短碼的分組起點； b、取一碼組序列數(shù)N，在GF(2m)上取定m，任選一m階本原多項式； C、在m所支持的碼長范圍內(nèi)進(jìn)行碼長nd的遍歷，在每個碼字前面補上2m-l-nd個O，完成BCH縮短碼字的非縮短碼化，此時BCH縮短碼的非縮短碼等效碼長為n = 2m_l ； d、相應(yīng)于選定的m及碼長η,計算相應(yīng)的置信概率值P,
2.根據(jù)權(quán)利要求I所述方法，其特征在于，在步驟b中，N為200，38。
3.根據(jù)權(quán)利要求I所述方法，其特征在于，在步驟c中，nd取值范圍為I< nd < 2m_l，當(dāng)為非縮短碼時nd取最大值2^-1。
4.根據(jù)權(quán)利要求3所述方法,其特征在于,在步驟d中，當(dāng)Pi= l/η時，η =0.001。
5.根據(jù)權(quán)利要求I所述方法，其特征在于，在步驟e中，顯著性水平α=0.01。
6.根據(jù)權(quán)利要求I所述方法，其特征在于，在步驟d中，碼多項式為a(x)= Bn^1Xn-1+-+alX+a0 Bi e GF(q)，MS 多項式的 A(Z)系數(shù)雄
7.根據(jù)權(quán)利要求I所述方法，其特征在于，在步驟g中，校驗矩陣H經(jīng)矩陣行變換后化為H= [PT In_k]的形式，經(jīng)矩陣列交換后化為H' = [In_k Pt]的形式，當(dāng)H'中第η-k+l列中第I行到第n-k行的列向量為gT時，[lg]即為BCH縮短碼的生成多項式。
8.根據(jù)權(quán)利要求1-7中任一項所述的方法，其特征在于，該方法能夠識別其他循環(huán)碼或RS碼的參數(shù)。
全文摘要
本發(fā)明公開了一種BCH縮短碼的編碼參數(shù)的識別方法，包括對信息比特流的幀結(jié)構(gòu)分析和確定BCH縮短碼的分組起點；取一碼組序列數(shù)N，在GF(2m)上取定m，任選一m階本原多項式；在m所支持的碼長范圍內(nèi)進(jìn)行碼長nd的遍歷，在每個碼字前面補上2m-1-nd個0，完成BCH縮短碼字的非縮短碼化；相應(yīng)于選定的m及碼長n計算相應(yīng)的置信概率值P；對于選定的顯著性水平α，若P≥α則此時的m和nd判斷為實際編碼參數(shù)；依確定的碼長在0~n-1的碼根范圍內(nèi)，計算每個碼根概率，每個碼組根中出現(xiàn)概率大于0.9的碼根即為生成多項式g(x)的根；以所確定m階本原多項式為基礎(chǔ)，確定BCH縮短碼的生成多項式g(x)；從BCH縮短碼的生成多項式的階數(shù)nd-kd，結(jié)合碼長nd得到BCH縮短碼的信息位長kd。
文檔編號H04L1/00GK102801501SQ201210298488
公開日2012年11月28日 申請日期2012年8月21日 優(yōu)先權(quán)日2012年8月21日
發(fā)明者楊小牛, 張永光, 樓財義, 鄭仕鏈 申請人:中國電子科技集團(tuán)公司第三十六研究所