[发明专利]为两次或多于两次传递中经由总线的传递构建嵌套纠错码方案的系统和方法

权利要求书

1.一种构造嵌套纠错码(ECC)方案的方法，所述方案用于两次或多于两次传递中的经由总线进行的传递，所述方法包括：

接收包括原始检验位的汉明距离为n的代码；

定义符号纠正码H矩阵框架，包括对所述原始检验位以及对与符号纠正码相关联的附加检验位指定位位置，使得所述附加检验位处于在第一传递之后的传递中经由总线传递的位位置中；以及

通过按符号列反复地加入H矩阵位的行，以使得符号纠正码H矩阵描述符号纠正码，并且汉明距离为n的代码保持为符号纠正码H矩阵的子集，使用由所述框架表明的位位置创建符号纠正码H矩阵。

2.根据权利要求1的方法，进一步包括通过所述总线传递所述符号纠正码，所述原始检验位的全部或子集在所述第一传递上传递，所述附加检验位的全部在所述之后的传递上传递。

3.根据权利要求1的方法，其中，所述符号纠正码在两次传递中传递，第一传递之后的传递是第二传递。

4.根据权利要求1的方法，其中，所述汉明距离为n的代码是单纠错和双检错(SEC/DED)码。

5.根据权利要求1的方法，其中，所述符号纠正码是两位符号纠错码。

6根据权利要求1的方法，其中，所述符号纠正码是单两位符号纠错和双两位符号检错(S2EC/D2ED)码。

7根据权利要求1的方法，其中，所述符号纠正码是双两位符号检错码。

8根据权利要求1的方法，其中，所述汉明距离为n的代码被格式化为H矩阵。

9.根据权利要求8的方法，其中，所述汉明距离为n的代码H矩阵是所述符号纠正码H矩阵的子集。

10.根据权利要求8的方法，其中，所述创建包括向汉明距离为n的代码H矩阵增加附加的行和列。

11.根据权利要求1的方法，其中，所述创建包括使用MacWilliams恒等式验证所述符号纠正码H矩阵。

12.根据权利要求1的方法，其中，所述创建包括使用穷举的试错法验证所述符号纠正码H矩阵。

13.根据权利要求1的方法，其中，所述汉明距离为n的代码用于检测和纠正存储器错误。

14.根据权利要求1的方法，其中，所述符号纠正码用于检测和纠正总线错误。

15.一种具有嵌套ECC方案的计算机、通信或存储器系统，所述方案用于两次或多于两次传递中的经由总线进行的传递，所述系统包括：

第一代码，用于提供纠错能力，所述第一代码包括若干检验位；以及

第二不同代码，用于提供不同的纠错能力，使用若干附加检验位，并且被格式化为在两次或多次传递中经由总线进行传递，所述第二代码具有作为所述第二代码的子集的第一代码，并且所述第二代码的检验位在第一次传递之后的传递中经由所述总线传送。

16.一种构造嵌套ECC方案的方法，所述方案用于两次或多于两次传递中的经由总线进行的传递，所述方法包括：

接收包括原始检验位的汉明距离为n的代码；

将汉明距离为n的代码中的检验位重新排序，以匹配关于所传递的符号纠正码的检验位的顺序的系统要求；以及

通过按符号列反复地加入H矩阵位的行，以使得符号纠正码H矩阵描述符号纠正码，并且重新排序后的汉明距离为n的代码保持为符号纠正码H矩阵的子集，而且保持关于所传递的检验位的顺序的系统要求，创建符号纠正码H矩阵。