[发明专利]一种探测修正存储器两位错误的低冗余加固方法及电路装置

权利要求书

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。