[發(fā)明專利]基于并行編碼譯碼的循環(huán)漢明碼的糾錯方法

無效

• 申請?zhí)枺?/td>: 201310246833.1
• 申請日: 2013-06-20
• 公開（公告）號: CN103309766A
• 公開（公告）日: 2013-09-18
• 發(fā)明（設計）人: 劉鑫;趙發(fā)展;韓鄭生
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京市德權律師事務所 11302
• 代理人: 劉麗君

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

獲取串行循環(huán)冗余校驗碼CRC編碼電路的五個寄存器中的數(shù)據(jù)之間的遞推關系式：?

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

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

按照所述關系表達式進行并行編碼；?

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

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

2.根據(jù)權利要求1所述的基于并行編碼譯碼的循環(huán)漢明碼的糾錯方法，其特征在于，所述將遞推關系式展開得到并行編碼中校驗位和信息位之間的關系?表達式的步驟具體包括：?

設A=[1,0,0,0,0]^T，U=[u₁₅,u₁₄,…,u₀]，其中U為信息位碼的集合，則：?

將所述串行CRC編碼電路中五個寄存器中的數(shù)據(jù)之間的遞推關系式簡化得到：?

??（1）?

其中，Sⁱ⁺¹表示輸入第i+1個數(shù)據(jù)后寄存器中的校驗子向量，Sⁱ表示輸入第i個數(shù)據(jù)后寄存器中的校驗子向量，G_，i+1表示G矩陣的第i+1列，且0≤i≤20；?

將（1）式展開，得到??（2）?

由于寄存器內(nèi)數(shù)據(jù)初始值滿足：S⁰=0，則將（2）式化簡為?

??（3）?

將（3）式計算得到：?

??（4）?

將（4）式展開得到：?

。

3.根據(jù)權利要求2所述的基于并行編碼譯碼的循環(huán)漢明碼的糾錯方法，其特征在于，所述按照關系表達式進行并行編碼的步驟具體包括：?

按照所述并行編碼中校驗位和信息位之間的關系表達式構建并行編碼電路，再通過所述并行編碼電路對輸入信號進行并行編碼。?