專利名稱：一種容誤碼的刪除rs碼編碼參數盲識別方法
技術領域：
本發明應用于合作通信領域的智能通信以及非合作通信領域，涉及一種容誤碼的刪除RS碼編碼參數的盲估計。
背景技術：
在感知無線電通信系統中，若能僅根據接收到的信息估計出系統所采用的編碼參數，能大大提高系統通信的靈活性。在非合作通信中，若能僅從截獲的數據中估計出編碼參數，就能為實現對通信方信息的獲取奠定重要的基礎。因此，編碼識別技術對合作與非合作通信領域都顯得尤為重要。近幾年來，編碼盲識別技術發展迅速，逐漸成為了通信領域內新的研究熱點。目前對于信道編碼方式的盲識別研究主要集中在卷積碼上，對于線性分組碼的研究較少，專門針對多進制線性分組碼參數盲識別的研究更少。刪除RS碼在現代通信中應用非常廣泛。刪除RS碼不是循環碼，但本原多項式、生成多項式與原RS碼相同。由于刪除RS碼是在高階伽羅華域上構造，并且在實際應用中具有碼長較長的特點。如果直接將二進制線性分組碼的識別技術應用于對其的盲識別上，一方面會因為所需接收數據量大，導致識別方法的計算量大，抗誤碼性能下降等問題，另外一方面不能給出刪除RS碼中本原多項式的估計。

發明內容
本發明所要解決的技術問題是，提供一種簡單高效并且容誤碼的針對刪除RS碼編碼參數的盲識別方法。本發明為解決上述技術問題所采用的技術方案是，一種容誤碼的刪除RS碼編碼參數盲識別方法，包括以下步驟(一)初始設置碼長η以及編碼域維數m，刪除RS碼的碼長η與編碼域維數m的關系滿足 21^1 ^ n ^ 2m-l ；(二)按照當前的碼長η以及編碼域維數m對應的二進制碼長mXη將長度為L的
二進制含噪數據流劃分為P個碼字，其中P=」一 丨表示向下取整，且P彡m;
mxnj Lj(三)將劃分出的每個碼字映射為環上的多項式線性碼；(四)確定當前的編碼域維數m下所有的本原多項式，并求得所述各多項式線性碼在各本原多項式下組成的分量碼碼空間的歸一化維數；判斷是否遍歷完畢所有可能的碼長，如否，更新設置碼長η以及編碼域維數m，返回步驟(二 )，如是，找出所有分量碼碼空間的歸一化維數中的最小值，最小的分量碼碼空間歸一化維數所對應的碼長即為刪除RS碼的碼長，對應的本原多項式即為刪除RS碼的本原多項式；(五)利用刪除RS碼的碼長確定刪除RS碼的編碼域維數；(六)根據識別出的碼長和本原多項式，對刪除RS碼碼字進行因式分解，其中連續根對應最小多項式的乘積為刪除RS碼的生成多項式，刪除RS碼編碼參數的盲識別完成。本發明利用刪除RS碼在二元域上映射的結構特性，構造出與原碼一一對應的線性碼，計算該線性碼在不同本原多項式下分量碼碼空間的歸一化維數，通過最小尋找歸一化維數，完成對刪除RS碼參數的盲估計。具體的，步驟(三)中所述的二元域上碼字與環上多項式線性碼的映射方法為碼長為n，編碼域維數為m的二進制碼字C表示為 C- (C00，c01，…c0，m—” C10,…，Ci，m—I，…，Cn-1，0，…，Cn-l，m-1);與碼字C對應的多項式線性碼表示為C' =(c'。匕)，(^ Jx)，···，^ ^1(X)); 其中0)
權利要求
1.一種容誤碼的刪除RS碼編碼參數盲識別方法，其特征在于，包括以下步驟 (一)初始設置碼長η以及編碼域維數m，刪除RS碼的碼長η與編碼域維數m的關系滿足 2--1 彡 η 彡 2m-l ； (二)按照當前的碼長η以及編碼域維數m對應的二進制碼長mXn將長度為L的二進制含噪數據流劃分為P個碼字，其中P=」一 -I丨表示向下取整，且P彡m;LmxnJ L.」 (三)將劃分出的每個碼字映射為環上的多項式線性碼； (四)確定當前的編碼域維數m下所有的本原多項式，并求得所述各多項式線性碼在各本原多項式下組成的分量碼碼空間的歸一化維數；判斷是否遍歷完畢所有可能的碼長，如否，更新設置碼長η以及編碼域維數m，返回步驟(二)，如是，找出所有分量碼碼空間的歸一化維數中的最小值，最小的分量碼碼空間歸一化維數所對應的碼長即為刪除RS碼的碼長，對應的本原多項式即為刪除RS碼的本原多項式； (五)利用刪除RS碼的碼長確定刪除RS碼的編碼域維數； (六)根據識別出的碼長和本原多項式，對刪除RS碼碼字進行因式分解，其中連續根對應最小多項式的乘積為刪除RS碼的生成多項式。
2.如權利要求I所述一種容誤碼的刪除RS碼編碼參數盲識別方法，其特征在于，步驟 (三)中所述的二元域上碼字與環上多項式線性碼的映射方法為 碼長為n，編碼域維數為m的二進制碼字C為 C- (cOO) cOl, *** cOjIII-D cIO) .··, cIjIIi-D .··, Cn_l，O, .··, Cn-l,m-l); 與碼字C對應的多項式線性碼表示為C'，C' =(c' Jx)，c' 1(x),-,c/ ^1(X))； η-I其中，(X) = YjCijXi , j=0, 1，· · ·，m-1。 =0
3.如權利要求2所述一種容誤碼的刪除RS碼編碼參數盲識別方法，其特征在于，步驟(四)中求得各多項式線性碼在各本原多項式下組成的分量碼碼空間的歸一化維數的具體方法為 與碼字C對應的多項式線性碼C'表示為C' =(c' ^x)，c' 1(x),-,c/ M(X)),多項式線性碼C'在編碼域維數m下的本原多項式A對應的分量碼C' i為 C' i= (c' 0(α 山 c' i(a 山…，c' (Qi)) 其中，a i為本原多項式A的根； 將分量碼C' i按行排列成數據矩陣Ai,則分量碼C' i的碼空間維數dim(C' J為 dim (C1 J =gfrank (Ai) 其中，gfrank ( ·)表示求矩陣伽羅華域上的秩，空集0對應的伽羅華域上的秩為0 ; 分量碼c' i的碼空間的歸一化維數O i為σ
全文摘要
本發明提供一種容誤碼的刪除RS碼編碼參數盲識別方法，利用刪除RS碼在二元域上映射的結構特性，構造出與原碼一一對應的線性碼，計算該線性碼在不同本原多項式下分量碼碼空間的歸一化維數，通過最小尋找歸一化維數，完成對刪除RS碼參數的盲估計。本發明運算復雜度低，識別速度快，性能穩定，且在高誤碼率條件下仍能很好的進行對刪除RS碼編碼參數的盲識別。
文檔編號H03M13/15GK102932012SQ201210339550
公開日2013年2月13日 申請日期2012年9月13日 優先權日2012年9月13日
發明者廖紅舒, 周攀, 李多燁, 雍芝奎, 甘露 申請人:電子科技大學