[發明專利]一種探測修正存儲器兩位錯誤的低冗余加固方法及電路裝置

有效

• 申請號: 201310065442.X
• 申請日: 2013-03-01
• 公開（公告）號: CN103165193A
• 公開（公告）日: 2013-06-19
• 發明（設計）人: 祝名;張磊;羅磊;朱恒靜;于慶奎;孫毅
• 申請（專利權）人: 中國空間技術研究院
• 主分類號: G11C29/44
• 分類號: G11C29/44
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 李江

1.一種探測修正存儲器兩位錯誤的低冗余加固方法，其特征在于包括如下步驟：

步驟1：構造線性碼的低冗余修正兩位錯誤的奇偶校驗矩陣H：

??????????????????????????????????????????????????????????，

式中，為奇偶校驗矩陣H的列向量，為奇偶校驗矩陣H的單位陣的列向量，根據碼字的長度n和數據寬度k可以確定單位陣的列向量，因此只需要確定k個列向量即可構成奇偶校驗矩陣H，奇偶校驗矩陣H為階矩陣，m為生成的校正子S的數據寬度位數；

步驟2：生成各個奇偶校驗矩陣H的列向量，確定；

步驟3：計算校正子S：

在譯碼過程中，當接收到信道輸出端的碼字r時，譯碼器進行如下運算：

????????????，

式中，為信道輸出端的碼字，即接收向量，S為r的校正子，由接收向量r計算出的校正子僅由錯誤模式e決定，而與傳輸的碼字無關，得到校正子和錯誤模式之間的關系：

???????，

式中，為數據存儲過程中出現的錯誤模式；

步驟4：通過校正子S確定傳輸數據的錯誤模式：

第i和第j位發生錯誤對應的校正子與奇偶校驗矩陣H的第i和第j列的異或結果是相同的，當校正子S=0時，傳輸的數據不發生錯誤；當校正子S≠0時，傳輸的數據中出現錯誤，根據相應的校正子S檢測和修正這些錯誤；

步驟5：通過錯誤模式修正存儲器出現的兩位錯誤：

任意一位錯誤的校正子與任意相鄰兩位錯誤的校正子S(e₁),?S(e₂),…,?S(e_n-1)互不相同，一位錯誤和相鄰兩位錯誤可以通過錯誤模式e₁,?e₂,…,?e_n-1進行辨別并修正；任意不相鄰兩位錯誤的校正子與S(e₁),?S(e₂),…,S(e_n-1)有部分重復，表明修正過程中存在一定的誤碼率，返回步驟2最小化任意不相鄰兩位錯誤的誤碼率。

2.根據權利要求1所述的一種探測修正存儲器兩位錯誤的低冗余加固方法，其特征在于所述步驟2具體包括如下步驟：

步驟2.1：使低冗余修正兩位錯誤的奇偶校驗矩陣H不存在全0的列向量：；

步驟2.2：使低冗余修正兩位錯誤的奇偶校驗矩陣H所有的列向量都是唯一的:?

；

步驟2.3：異或運算任意兩個列向量得到的向量與校驗矩陣中其他的列向量均不同：

；

步驟2.4：使任意相鄰兩個列向量的異或結果都不同：

，為異或運算符；

步驟2.5：選取重量高的列向量，其中重量表示列向量中1的個數，不相鄰兩位錯誤與相鄰兩位錯誤共享的校正子S數量最小化：

，

其中表示最小函數；

步驟2.11：使用偽貪婪算法以出現的共享校正子S最小化為目標，逐一添加新的列向量，最后交換列向量的順序，直到獲得誤碼率最低的并符合上述步驟中選取條件的列向量，從而得到奇偶校驗矩H。