[發明專利]一種容誤碼的刪除RS碼編碼參數盲識別方法

有效

• 申請號: 201210339550.7
• 申請日: 2012-09-13
• 公開（公告）號: CN102932012A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 廖紅舒;周攀;李多燁;雍芝奎;甘露
• 申請（專利權）人: 電子科技大學
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 電子科技大學專利中心 51203
• 代理人: 李明光

1.一種容誤碼的刪除RS碼編碼參數盲識別方法，其特征在于，包括以下步驟：

（一）初始設置碼長n以及編碼域維數m，刪除RS碼的碼長n與編碼域維數m的關系滿足2^m-1≤n≤2^m-1；

（二）按照當前的碼長n以及編碼域維數m對應的二進制碼長m×n將長度為L的二進制含噪數據流劃分為p個碼字，其中表示向下取整，且p≥m；

（三）將劃分出的每個碼字映射為環上的多項式線性碼；

（四）確定當前的編碼域維數m下所有的本原多項式，并求得所述各多項式線性碼在各本原多項式下組成的分量碼碼空間的歸一化維數；判斷是否遍歷完畢所有可能的碼長，如否，更新設置碼長n以及編碼域維數m，返回步驟（二），如是，找出所有分量碼碼空間的歸一化維數中的最小值，最小的分量碼碼空間歸一化維數所對應的碼長即為刪除RS碼的碼長，對應的本原多項式即為刪除RS碼的本原多項式；

（五）利用刪除RS碼的碼長確定刪除RS碼的編碼域維數；

（六）根據識別出的碼長和本原多項式，對刪除RS碼碼字進行因式分解，其中連續根對應最小多項式的乘積為刪除RS碼的生成多項式。

2.如權利要求1所述一種容誤碼的刪除RS碼編碼參數盲識別方法，其特征在于，步驟

（三）中所述的二元域上碼字與環上多項式線性碼的映射方法為：

碼長為n，編碼域維數為m的二進制碼字C為：

C=(c₀₀,c₀₁,…c_0,m-1,c₁₀,…,c_1,m-1,…,c_n-1,0,…,c_n-1,m-1)；

與碼字C對應的多項式線性碼表示為C′，C′=(c′₀(x),c′₁(x),…,c′_m-1(x))；

其中，cj′(x)=Σi=0n-1cijxi,]]>j=0,1,...,m-1。

3.如權利要求2所述一種容誤碼的刪除RS碼編碼參數盲識別方法，其特征在于，步驟（四）中求得各多項式線性碼在各本原多項式下組成的分量碼碼空間的歸一化維數的具體方法為：

與碼字C對應的多項式線性碼C′表示為C′=(c′₀(x),c′₁(x),…,c′_m-1(x))，多項式線性碼C′在編碼域維數m下的本原多項式f_i對應的分量碼C′_i為：

C′_i＝(c′₀(α_i),c′₁(α_i),…,c′_m-1(α_i))

其中，α_i為本原多項式f_i的根；

將分量碼C′_i按行排列成數據矩陣A_i，則分量碼C′_i的碼空間維數dim(C′_i)為：

dim(C′_i)=gfrank(A_i)

其中，gfrank（·）表示求矩陣伽羅華域上的秩，空集對應的伽羅華域上的秩為0；

分量碼C′_i的碼空間的歸一化維數σ_i為：