[發明專利]一種基于并行編碼譯碼的循環漢明碼的糾錯方法

有效

• 申請號: 201210575422.2
• 申請日: 2012-12-26
• 公開（公告）號: CN103023518A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 劉鑫;趙發展;韓鄭生
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: H03M13/19
• 分類號: H03M13/19
• 代理公司: 北京市德權律師事務所 11302
• 代理人: 劉麗君

1.一種基于并行編碼譯碼的循環漢明碼的糾錯方法，其特征在于，包括：

先分析傳統的串行CRC編碼電路的結構得到所述串行CRC編碼電路的六個寄存器中的數據之間的遞推關系式；即

其中，s₀ⁱ⁺¹表示輸入第i+1個數據后寄存器s₀里面的值，s₁ⁱ⁺¹表示輸入第i+1個數據后寄存器s₁里面的值，s₂ⁱ⁺¹表示輸入第i+1個數據后寄存器s₂里面的值，s₃ⁱ⁺¹表示輸入第i+1個數據后寄存器s₃里面的值，s₄ⁱ⁺¹表示輸入第i+1個數據后寄存器s₄里面的值，s₅ⁱ⁺¹表示輸入第i+1個數據后寄存器s₅里面的值，s₀ⁱ表示輸入第i個數據后寄存器s₀里面的值，s₁ⁱ表示輸入第i個數據后寄存器s₁里面的值，s₂ⁱ表示輸入第i個數據后寄存器s₂里面的值，s₃ⁱ表示輸入第i個數據后寄存器s₃里面的值，s₄ⁱ表示輸入第i個數據后寄存器s₄里面的值，s₅ⁱ表示輸入第i個數據后寄存器s₅里面的值，u_i+1表示輸入的第i+1個信息位；

再將所述遞推關系式展開得到并行編碼中校驗位和信息位之間的關系表達式；即

s532=u31⊕u28⊕u25⊕u24⊕u23⊕u19⊕u17⊕u16⊕u15⊕u14⊕u11⊕u9⊕u5⊕u4s432=u30⊕u27⊕u24⊕u23⊕u22⊕u18⊕u16⊕u15⊕u14⊕u13⊕u10⊕u8⊕u4⊕u3s332=u31⊕u29⊕u26⊕u23⊕u22⊕u21⊕u17⊕u15⊕u14⊕u13⊕u12⊕u9⊕u7⊕u3⊕u2s232=u31⊕u30⊕u28⊕u25⊕u22⊕u21⊕u20⊕u16⊕u14⊕u13⊕u12⊕u11⊕u8⊕u6⊕u2⊕u1s132=u30⊕u29⊕u27⊕u24⊕u21⊕u20⊕u19⊕u15⊕u13⊕u12⊕u11⊕u10⊕u7⊕u5⊕u1⊕u0s032=u29⊕u26⊕u25⊕u24⊕u20⊕u18⊕u17⊕u16⊕u15⊕u12⊕u10⊕u6⊕u5⊕u0;]]>

按照所述并行編碼中校驗位和信息位之間的關系表達式進行并行編碼；

再得到并行譯碼中新的校驗位和新的編碼字碼之間的關系表達式，并進行并行譯碼得到碼字；

最后，對通過所述并行譯碼得到的碼字進行糾錯。