專利名稱：一種基于bch碼譯碼的bch碼編碼參數(shù)盲識(shí)別方法
技術(shù)領(lǐng)域：
本發(fā)明應(yīng)用于合作通信領(lǐng)域的智能通信以及非合作通信領(lǐng)域，涉及一種容誤碼的BCH碼編碼參數(shù)的盲估計(jì)。
背景技術(shù)：
差錯(cuò)控制編碼的應(yīng)用使數(shù)字傳輸和存儲(chǔ)系統(tǒng)變得更加高效和可靠，其應(yīng)用已經(jīng)成為現(xiàn)代通信系統(tǒng)和數(shù)字存儲(chǔ)系統(tǒng)中不可分割的一部分。在合作通信系統(tǒng)中，需根據(jù)具體的環(huán)境改變編碼類型和參數(shù)，若能僅根據(jù)接收到的信息估計(jì)出系統(tǒng)所采用的編碼參數(shù)，能大大提高系統(tǒng)通信的靈活性。在非合作通信中，若能僅從截獲的數(shù)據(jù)中估計(jì)出編碼參數(shù)，就能為實(shí)現(xiàn)對(duì)通信方信息的獲取奠定重要的基礎(chǔ)。因此，編碼識(shí)別技術(shù)對(duì)合作與非合作通信領(lǐng)域都顯得尤為重要。BCH碼是可糾正多個(gè)隨機(jī)錯(cuò)誤的循環(huán)碼，糾錯(cuò)能力較強(qiáng)且代數(shù)結(jié)構(gòu)嚴(yán)格。因其構(gòu)造方便、編碼簡(jiǎn)單，BCH碼在現(xiàn)階段有著廣泛的應(yīng)用。目前BCH碼的識(shí)別方法主要有兩種一種是利用其碼重分布的規(guī)律對(duì)碼長進(jìn)行識(shí)別，但是對(duì)于長碼長及高碼率的情況，識(shí)別性能大幅下降；另一種方法是應(yīng)用有限域傅里葉變換得到碼字的頻譜，通過分析碼字的根反推分組長度和信息位長度，該方法計(jì)算復(fù)雜且識(shí)別速度較慢。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是，提供一種容誤碼的BCH碼編碼參數(shù)盲識(shí)別方法。本發(fā)明為解決上述技術(shù)問題所采用的技術(shù)方案是，一種基于BCH碼譯碼的BCH碼編碼參數(shù)盲識(shí)別方法，包括以下步驟步驟一、碼長與編碼域維數(shù)識(shí)別I)初始設(shè)置碼長n以及編碼域維數(shù)m，碼長n、編碼域維數(shù)m滿足關(guān)系n=2m-l ；2)按照當(dāng)前的碼長將截獲的長度為L的BCH碼數(shù)據(jù)流劃分為p個(gè)碼字，V=LI/」表示向下取整;3)取得編碼域維數(shù)m下所有本原多項(xiàng)式，并根據(jù)確定的本原多項(xiàng)式構(gòu)造碼長為n、信息位長度為n-m的與本原多項(xiàng)式的個(gè)數(shù)相同的(n，n-m) BCH碼譯碼器；4)將劃分出的P個(gè)碼字輸入至生成的各(n, n-m) BCH碼譯碼器,統(tǒng)計(jì)各(n, n-m)BCH碼譯碼器的譯碼結(jié)果，得到各譯碼器對(duì)應(yīng)的碼字正確率P ；5)判斷當(dāng)前編碼域維數(shù)m是否達(dá)到最大編碼域維數(shù)，如是，進(jìn)入步驟5);如否，更新編碼域維數(shù)m，m = m+1，根據(jù)編碼域維數(shù)m與碼長n的關(guān)系，更新碼長n后，返回步驟2);6)選擇當(dāng)碼字正確率P最大時(shí)對(duì)應(yīng)的(n，n-m) BCH譯碼器的碼長n為BCH碼的碼長估計(jì)值rv并確定BCH碼的編碼域維數(shù)估計(jì)值
權(quán)利要求
1.一種基于BCH碼譯碼的BCH碼編碼參數(shù)盲識(shí)別方法，其特征在于，包括以下步驟 步驟一、碼長與編碼域維數(shù)識(shí)別 1)初始設(shè)置編碼域維數(shù)m以及碼長n，碼長n、編碼域維數(shù)m滿足關(guān)系n=2m_l； 2)按照當(dāng)前的碼長將截獲的長度為L的BCH碼數(shù)據(jù)流劃分為p個(gè)碼字，P=舍i.j表示向下取整； 3)確定編碼域維數(shù)m下所有本原多項(xiàng)式，并根據(jù)確定的本原多項(xiàng)式構(gòu)造碼長為n、信息位長度為n-m的與本原多項(xiàng)式的個(gè)數(shù)相同的(n，n_m) BCH碼譯碼器； 4)將劃分出的p個(gè)碼字輸入至生成的各(n，n-m)BCH碼譯碼器，統(tǒng)計(jì)各(n，n-m) BCH碼譯碼器的譯碼結(jié)果，得到各譯碼器對(duì)應(yīng)的碼字正確率P ; 5)判斷當(dāng)前編碼域維數(shù)m是否達(dá)到最大編碼域維數(shù)，如是，進(jìn)入步驟5);如否，更新編碼域維數(shù)m，m = m+1，根據(jù)編碼域維數(shù)m與碼長n的關(guān)系，更新碼長n后，返回步驟2); 6)選擇當(dāng)碼字正確率P最大時(shí)對(duì)應(yīng)的(n，n-m)BCH碼譯碼器的碼長n為BCH碼的碼長估計(jì)值rv并確定BCH碼的編碼域維數(shù)估計(jì)值m0，％ = 2 --I;之后，進(jìn)入步驟二 ； 步驟二、本原多項(xiàng)式與生成多項(xiàng)式識(shí)別 1)將編碼域維數(shù)估計(jì)值Hitl下的各( ,n0-m0)BCH碼譯碼器對(duì)應(yīng)的碼字正確率P與門限概率4繼續(xù)做大小比較，統(tǒng)計(jì)碼字正確率P大于門限概率Pfe的(n。，nd) BCH碼譯碼器； 2)計(jì)算各碼字正確率P大于門限概率Pfe的所有BCH碼譯碼器( ,n0-m0)的生成多項(xiàng)式的最小公倍式； 3)取得編碼域維數(shù)估計(jì)值Hltl下所有非本原多項(xiàng)式的最小多項(xiàng)式的集合O; 4)在集合O中選擇一個(gè)最小多項(xiàng)式輯構(gòu)造生成多項(xiàng)式g(x),(Pi e<J) ,^(.r) = g(.r) ^( q(x)為公倍式，q(x)的初值為步驟2)中所述的最小公倍式；計(jì)算生成多項(xiàng)式g(x)的階數(shù)k，k=deg(g(x)),deg(.)為求階數(shù)函數(shù)；以生成多項(xiàng)式g(x)構(gòu)造碼長為碼長估計(jì)值nQ，信息位長為k的(rv k)循環(huán)碼譯碼器；按照當(dāng)前的碼長將截獲的長度為L的BCH碼數(shù)據(jù)流劃分為P個(gè)碼字，P=—; L o. 5)將劃分出的P個(gè)碼字輸入至(rvk)循環(huán)碼譯碼器，統(tǒng)計(jì)循環(huán)碼譯碼器(rv k)的譯碼結(jié)果，得到(IV k)循環(huán)碼譯碼器的碼字正確率P ;判斷當(dāng)前(rv k)循環(huán)譯碼器譯碼所得的碼字正確率P是否大于門限概率Pta，如是，更新公倍式q (X)，q (x) =g (x)； 6)判斷遍歷完畢集合O中所有的最小多項(xiàng)式供*如是，則得到BCH碼的生成多項(xiàng)式的估計(jì)值go (X), g0 (x) =q (x),如否,返回步驟4)。
2.如權(quán)利要求I所述一種基于BCH碼譯碼的BCH碼編碼參數(shù)盲識(shí)別方法，其特征在于，門限概率Pta為Pta=XPci, P0為一個(gè)碼字中不含有誤碼的概率，Ptl= (I-PJn，其中Pe為預(yù)設(shè)的誤碼率，n為當(dāng)前的碼長，\為經(jīng)驗(yàn)值。
3.如權(quán)利要求2所述一種基于BCH碼譯碼的BCH碼編碼參數(shù)盲識(shí)別方法，其特征在于，入=0. 88。
4.如權(quán)利要求I所述一種基于BCH碼譯碼的BCH碼編碼參數(shù)盲識(shí)別方法，其特征在于，(n, n-m) BCH碼譯碼器的譯碼方法采用現(xiàn)有BCH碼譯碼方法或現(xiàn)有漢明碼譯碼方法。
5.如權(quán)利要求I所述一種基于BCH碼譯碼的BCH碼編碼參數(shù)盲識(shí)別方法，其特征在于，步驟I)中初始設(shè)置編碼域維數(shù)m為3 ;步驟5)中最大編碼域維數(shù)為8。
全文摘要
本發(fā)明提供一種一種基于BCH碼譯碼的BCH碼編碼參數(shù)盲識(shí)別方法，基于BCH碼譯碼。先假設(shè)編碼參數(shù)，構(gòu)造譯碼器，對(duì)截獲數(shù)據(jù)譯碼，通過統(tǒng)計(jì)并比較各譯碼器譯碼后得到的碼字正確率，實(shí)現(xiàn)僅通過通信內(nèi)容與信道誤碼率實(shí)現(xiàn)BCH碼編碼參數(shù)的盲識(shí)別。本發(fā)明運(yùn)算復(fù)雜度低，識(shí)別速度快，性能穩(wěn)定等特點(diǎn)，且在高誤碼率條件下仍能很好的進(jìn)行對(duì)BCH碼編碼參數(shù)的盲識(shí)別。特別適用于智能通信、無線電檢測(cè)以及非合作通信領(lǐng)域的信道編碼識(shí)別。
文檔編號(hào)H03M13/15GK102970048SQ201210337369
公開日2013年3月13日 申請(qǐng)日期2012年9月13日 優(yōu)先權(quán)日2012年9月13日
發(fā)明者周攀, 熊波, 李多燁, 廖紅舒, 甘露 申請(qǐng)人:電子科技大學(xué)