專利名稱：一種探測修正存儲器兩位錯誤的低冗余加固方法及電路裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于抗輻射集成電路設(shè)計領(lǐng)域的一種低冗余修正兩位錯誤的存儲器加固方法和電路裝置。
背景技術(shù)：
存儲器通常使用漢明碼(Hamming)作為一位錯誤修正、兩位錯誤探測碼，它以較小的硬件冗余來實現(xiàn)一位錯誤修正和兩位錯誤探測。漢明碼是一種最為常見的線性分組碼，它的最小距離為3，可以修正一位錯誤、探測部分兩位錯誤。在構(gòu)造漢明碼時需要對A個數(shù)據(jù)添加《個冗余位，添加的冗余位插入到數(shù)據(jù)位的2" {k = 0,1,2,3,……)處，以滿足2"> k — m— I的規(guī)則，如表I所示，其中P代表加入的冗余位，D代表數(shù)據(jù)位。根據(jù)漢明碼的構(gòu)造規(guī)則，可以得到其系統(tǒng)形式的奇偶校驗矩陣//。下表為漢明碼的構(gòu)造規(guī)則:
權(quán)利要求
1.一種探測修正存儲器兩位錯誤的低冗余加固方法，其特征在于包括如下步驟: 步驟1:構(gòu)造線性碼的低冗余修正兩位錯誤的奇偶校驗矩陣H:
2.根據(jù)權(quán)利要求1所述的一種探測修正存儲器兩位錯誤的低冗余加固方法，其特征在于所述步驟2具體包括如下步驟: 步驟2.1:使低冗余修正兩位錯誤的奇偶校驗矩陣H不存在全O的列向量:
3.根據(jù)權(quán)利要求2所述的一種探測修正存儲器兩位錯誤的低冗余加固方法，m=6,n=22, k=16,其特征在于所述步驟2還包括如下步驟: 步驟2.6:重量為6的列向量和重量為5的列向量無法同時存在； 步驟2.7:只能選取一個重量為5的列向量； 步驟2.8:不能選取重量為4的向量； 步驟2.9:不能選取重量為2的向量； 步驟2.10:使用偽貪婪算法計算確定奇偶校驗矩陣HM:
4.根據(jù)權(quán)利要求4所述的低冗余修正兩位錯誤的存儲器加固電路裝置，其特征在于錯誤模式判斷電路根據(jù)不同的校正子S，對一位錯誤、兩位錯誤或不發(fā)生錯誤進(jìn)行判斷。
5.如果數(shù)據(jù)中出現(xiàn)錯誤，修正電路根據(jù)錯誤模式判斷電路給出的結(jié)果，翻轉(zhuǎn)相應(yīng)的錯誤數(shù)據(jù)，輸出正確的數(shù)據(jù)。
6.根據(jù)權(quán)利要求2所述的一種探測修正存儲器兩位錯誤的低冗余加固方法，m=7,n=39, k=32,其特征在于所述步驟2還包括如下步驟:步驟2.6:重量為7的列向量和重量為6的列向量不能同時存在；步驟2.7:不能使重量為6的列向量與重量為5的列向量同時出現(xiàn)；步驟2.8:不能出現(xiàn)重量為7的列向量；步驟2.9:不能出現(xiàn)重量為4的列向量；步驟2.10:使用偽貪婪算法計算 確定奇偶校驗矩陣。
全文摘要
本發(fā)明屬于抗輻射集成電路設(shè)計領(lǐng)域的一種低冗余修正兩位錯誤的存儲器加固方法和電路裝置，包括如下步驟步驟1構(gòu)造線性碼的低冗余修正兩位錯誤的奇偶校驗矩陣H；步驟2生成各個奇偶校驗矩陣H的列向量，確定；步驟3計算校正子S步驟4通過校正子S確定傳輸數(shù)據(jù)的錯誤模式步驟5通過錯誤模式修正存儲器出現(xiàn)的兩位錯誤。
文檔編號G11C29/44GK103165193SQ20131006544
公開日2013年6月19日 申請日期2013年3月1日 優(yōu)先權(quán)日2013年3月1日
發(fā)明者祝名, 張磊, 羅磊, 朱恒靜, 于慶奎, 孫毅 申請人:中國空間技術(shù)研究院