| 主权项 |
1.一种探测修正存储器两位错误的低冗余加固方法，其特征在于包括如下步骤：步骤1：构造线性码的低冗余修正两位错误的奇偶校验矩阵H：<img file="201310065442X100001DEST_PATH_IMAGE002.GIF" wi="210" he="37" />，式中，<img file="201310065442X100001DEST_PATH_IMAGE004.GIF" wi="74" he="24" />为奇偶校验矩阵H的列向量，<img file="201310065442X100001DEST_PATH_IMAGE006.GIF" wi="92" he="22" />为奇偶校验矩阵H的单位阵的列向量，根据码字的长度n和数据宽度k可以确定单位阵的列向量<img file="201310065442X100001DEST_PATH_IMAGE008.GIF" wi="16" he="22" />，因此只需要确定k个列向量<img file="201310065442X100001DEST_PATH_IMAGE010.GIF" wi="17" he="24" />即可构成奇偶校验矩阵H，奇偶校验矩阵H为<img file="201310065442X100001DEST_PATH_IMAGE012.GIF" wi="33" he="14" />阶矩阵，m为生成的校正子S的数据宽度位数；步骤2：生成各个奇偶校验矩阵H的列向量，确定<img file="301312DEST_PATH_IMAGE010.GIF" wi="17" he="24" />；步骤3：计算校正子S：在译码过程中，当接收到信道输出端的码字<i>r</i>时，译码器进行如下运算：<img file="DEST_PATH_IMAGE014.GIF" wi="206" he="28" />，式中，<img file="DEST_PATH_IMAGE016.GIF" wi="118" he="26" />为信道输出端的码字，即接收向量，S为r的校正子，由接收向量r计算出的校正子仅由错误模式e决定，而与传输的码字无关，得到校正子和错误模式之间的关系：<img file="DEST_PATH_IMAGE018.GIF" wi="77" he="24" />，式中，<img file="DEST_PATH_IMAGE020.GIF" wi="122" he="26" />为数据存储过程中出现的错误模式；步骤4：通过校正子S确定传输数据的错误模式：第<i>i</i>和第<i>j</i>位发生错误对应的校正子与奇偶校验矩阵<i>H</i>的第<i>i</i>和第<i>j</i>列的异或结果是相同的，当校正子S=0时，传输的数据不发生错误；当校正子S≠0时，传输的数据中出现错误，根据相应的校正子S检测和修正这些错误；步骤5：通过错误模式修正存储器出现的两位错误：任意一位错误的校正子与任意相邻两位错误的校正子<i>S</i>(<i>e</i><sub>1</sub>),<i> S</i>(<i>e</i><sub>2</sub>),…,<i> S</i>(<i>e</i><sub>n-1</sub>)互不相同，一位错误和相邻两位错误可以通过错误模式<i>e</i><sub>1</sub>, <i>e</i><sub>2</sub>,…,<i> e</i><sub>n-1</sub>进行辨别并修正；任意不相邻两位错误的校正子与<i>S</i>(<i>e</i><sub>1</sub>),<i> S</i>(<i>e</i><sub>2</sub>),…,<i>S</i>(<i>e</i><sub>n-1</sub>)有部分重复，表明修正过程中存在一定的误码率，返回步骤2最小化任意不相邻两位错误的误码率。 |
