[发明专利]一种保护32位存储器数据的低冗余正交拉丁码扩展方法

摘要

一种保护32位存储器数据的低冗余正交拉丁码扩展方法，本发明涉及低冗余正交拉丁码扩展方法。本发明是要解决现有存储器容错技术需要耗费较多的冗余位及较大的硬件开销，严重影响存储器性能的问题，而提出的一种保护32位存储器数据的低冗余正交拉丁码扩展方法。该方法是通过一、总结正交拉丁码奇偶校验矩阵H的构造规则；二、构成新的H’矩阵；步骤三、根据步骤二扩展得到的H’矩阵，通过对32位数据位编码，获得相应的码字C；步骤四、采用大数逻辑译码算法纠正错误将步骤三得到的码字C中出现的1～t位的随机错误所对应的码字C’译出正确的数据d_outa等步骤实现的。本发明应用于低冗余正交拉丁码扩展领域。

主权项

1.一种保护32位存储器数据的低冗余正交拉丁码扩展方法，其特征在于，该方法具体是按照以下步骤进行的：步骤一、总结正交拉丁码奇偶校验矩阵H的构造规则；正交拉丁码奇偶校验矩阵H的构造规则包括规则1和规则2；其中，规则1为正交拉丁码H矩阵中每一位数据都参与2t个冗余位的运算，其具体过程为；或其中，ri为冗余位，i＝1,2,…,10t；t为正交拉丁码的纠正能力，t＝2,3；i为H矩阵的行数即冗余位个数；da为25位的原始的正交拉丁码H矩阵中第a个数据位；db为25位的原始的正交拉丁码H矩阵中第b个数据位；dc为25位的原始的正交拉丁码H矩阵中第c个数据位；dd为25位的原始的正交拉丁码H矩阵中第d个数据位；de为25位的原始的正交拉丁码H矩阵中第e个数据位；df为25位的原始的正交拉丁码H矩阵中第f个数据位；规则2为最多出现一次矩阵H中任意两列中数字1的位置属于同一行的情况；步骤二、根据规则1和规则2，当t＝2或t＝3时，在数据位为25位的原始的正交拉丁码H矩阵的基础上任意添加7个列向量，扩展成数据位为32位码；以及在H矩阵中添加行向量后，构成新的H’矩阵，使得构成新的H’矩阵同时满足规则1和规则2；其中，当t＝2时，在H矩阵中添加3～8个行向量；当t＝3时，在H矩阵中添加6～14个行向量；步骤三、根据步骤二扩展得到的H’矩阵，通过对32位数据位编码，获得相应的码字C＝{d1,d2,…,d32,r1,r2,…,r23}或C＝{d1,d2,…,d32,r1,r2,…,r36}；其中，d1,d2,…,d32为H’矩阵中第1至第32个数据位，r1,r2,…,r23为扩展正交拉丁码奇偶校验矩阵的第1至第23个冗余位，或，r1,r2,…,r36为扩展正交拉丁码奇偶校验矩阵的第1至第36个冗余位；步骤四、采用大数逻辑译码算法纠正错误将步骤三得到的码字C中出现的1～t位的随机错误所对应的码字C’译出正确的数据douta。