一種基於並行編碼解碼的循環漢明碼的糾錯方法
2023-05-05 04:16:41
專利名稱:一種基於並行編碼解碼的循環漢明碼的糾錯方法
技術領域:
本發明涉及糾錯方法技術領域,主要適用於基於並行編碼解碼的循環漢明碼的糾錯方法。
背景技術:
CRC是一種高效的糾錯碼,其循環編碼和解碼特點使其在通信、自動控制和存儲器的可靠性等方面得到了廣泛的應用。通常的CRC編碼解碼是採用串行方式來實現的。這種方案的編碼解碼所需電路很小,但是編碼解碼時間卻依賴於時鐘周期和碼字長度,因此在對電路速度要求極高的場合顯得極不適用。(39,32)Hsiao碼是一種常用的線性分組碼,能夠糾正一個錯誤並且檢測兩個錯誤的糾錯碼(SECDED )。通過其相應的生成矩陣和校驗矩陣,可以設計出來相應的並行組合解碼電路,從而大大縮短了編碼解碼時間。但是(39,32) Hsiao碼需要7個冗餘校驗位,增加了 SRAM和寄存器外圍EDAC電路的面積。
發明內容
本發明所要解決的技術問題是提供一種基於並行編碼解碼的循環漢明碼的糾錯方法,它不僅提高了輸入信號的編碼解碼速度,而且實現了對輸入信號的糾錯,且添加的校驗位最少。為解決上述技術問題,本發明提供了一種基於並行編碼解碼的循環漢明碼的糾錯方法,包括先分析傳統的串行CRC編碼電路的結構得到所述串行CRC編碼電路的六個寄存器
中的數據之間的遞推關係式;即
權利要求
1.一種基於並行編碼解碼的循環漢明碼的糾錯方法,其特徵在於,包括 先分析傳統的串行CRC編碼電路的結構得到所述串行CRC編碼電路的六個寄存器中的數據之間的遞推關係式;即
2.如權利要求1所述的基於並行編碼解碼的循環漢明碼的糾錯方法,其特徵在於,所述再得到並行解碼中新的校驗位和新的編碼字碼之間的關係表達式,並進行並行解碼,並進行並行解碼,包括 先引入矩陣F :
3.如權利要求1或2所述的基於並行編碼解碼的循環漢明碼的糾錯方法,其特徵在於,所述對通過並行解碼得到的碼字進行糾錯包括 先將經所述並行解碼得到的碼字對應的冪乘以X6,再除以CRC對應的生成多項式ρ(Χ)=1+Χ+Χ6,並根據得到的運算結果判定是否對碼字進行糾錯; 若所述運算結果不為0,則說明經並行解碼得到的碼字不能被CRC對應的生成多項式整除,即碼字發生了跳變;再將運算結果對應的係數做與門運算,並將所述與門運算的結果與碼字做異或運算,實現糾錯。
4.如權利要求2所述的基於並行編碼解碼的循環漢明碼的糾錯方法,其特徵在於,所述將遞推關係式展開得到並行編碼中校驗位和信息位之間的關係表達式包括 先設:A=[1,0,0,0,0,0]T,U=[U0,U1,U ,u31],其中U為信息位碼的集合,則
5.如權利要求4所述的基於並行編碼解碼的循環漢明碼的糾錯方法,其特徵在於,所述將(3)式計算得到 S32=U31 [101100] U30
θ … u0
包括通過 Matlab將(3)式計算得到 S32=U31 [101100] U3tl
θ … uQ
。
6.如權利要求3所述的基於並行編碼解碼的循環漢明碼的糾錯方法,其特徵在於,所述按照並行編碼中校驗位和信息位之間的關係表達式進行並行編碼包括按照所述並行編碼中校驗位和信息位之間的關係表達式構建並行編碼電路,再通過所述並行編碼電路對輸入信號進行並行編碼。
7.如權利要求3所述的基於並行編碼解碼的循環漢明碼的糾錯方法,其特徵在於,所述進行並行解碼得到碼字包括按照所述並行解碼中新的校驗位和新的編碼字碼之間的關係表達式構建並行解碼電路,再通過所述並行解碼電路對編碼字碼進行並行解碼得到碼字。
8.如權利要求3所述的基於並行編碼解碼的循環漢明碼的糾錯方法,其特徵在於,所述若運算結果不為0,則說明經並行解碼得到的碼字不能被CRC對應的生成多項式整除,即碼字發生了跳變;再將運算結果對應的係數做與門運算,並將與門運算的結果與碼字做異或運算,實現糾錯,包括若所述運算結果不為0,則說明所述經並行解碼得到的碼字不能被CRC對應的生成多項式整除,即碼字發生了跳變;再構建糾錯電路;將運算結果對應的係數做與門運算,並將與門運算的結果與碼字做異或運算,實現糾錯。
全文摘要
本發明涉及糾錯方法技術領域,公開了一種基於並行編碼解碼的循環漢明碼的糾錯方法,包括先分析傳統的串行CRC編碼電路的結構得到串行CRC編碼電路的六個寄存器中的數據之間的遞推關係式;再將遞推關係式展開得到並行編碼中校驗位和信息位之間的關係表達式;按照並行編碼中校驗位和信息位之間的關係表達式進行並行編碼;再得到並行解碼中新的校驗位和新的編碼字碼之間的關係表達式,並進行並行解碼得到碼字;最後,對通過並行解碼得到的碼字進行糾錯。本發明採用並行的方式對輸入數據進行編碼解碼,不僅提高了輸入信號的編碼解碼速度,而且實現了對輸入信號的糾錯,且添加的校驗位最少。
文檔編號H03M13/19GK103023518SQ20121057542
公開日2013年4月3日 申請日期2012年12月26日 優先權日2012年12月26日
發明者劉鑫, 趙發展, 韓鄭生 申請人:中國科學院微電子研究所