[发明专利]错误校正电路和错误校正方法

权利要求书

1.一种错误校正方法，其包括：

执行第一错误校正操作，所述第一错误校正操作包括通过基于奇偶校验矩阵计算对应于码字的校正子矩阵来执行校正子检查操作、根据所述校正子检查操作的结果对所述码字执行解码操作以及迭代所述解码操作和所述校正子检查操作，直到在执行所述解码操作时获得的码字通过所述校正子检查操作或所述解码操作的迭代计数达到阈值计数；

通过累加在所述解码操作和所述校正子检查操作被迭代时计算的多个校正子矩阵来计算累加矩阵；以及

当所述迭代计数达到所述阈值计数时，基于所述累加矩阵对通过迭代对所述码字的解码操作获得的最后码字执行第二错误校正操作。

2.根据权利要求1所述的错误校正方法，其中所述第二错误校正操作的执行包括：

在所述累加矩阵中选择预定数量的累加值；

基于所选择的累加值在所述最后码字中选择一个或多个位；

选择性地位翻转所选择的位；以及

对位翻转的码字执行所述校正子检查操作。

3.根据权利要求2所述的错误校正方法，其中所述累加值的选择包括：

通过以降序排列所述累加矩阵的累加值来选择所述预定数量的累加值。

4.根据权利要求2所述的错误校正方法，

其中所述累加值的选择包括：

通过以降序排列所述累加矩阵的部分累加值来选择所述预定数量的累加值，以及

其中各自部分累加值具有在对应于所述最后码字的最后校正子矩阵中的不满足校正子检查的相应校正子值。

5.根据权利要求2所述的错误校正方法，其中所述位的选择包括：

在所述奇偶校验矩阵的行中选择对应于所选择的累加值的一个或多个行；

搜索在所选择的行中共同放置预定值的一个或多个位置；以及

在所述最后码字中选择对应于所搜索的位置的所述一个或多个位。

6.根据权利要求2所述的错误校正方法，其中所述位的选择包括：

在所述最后码字的位组中选择分别对应于所选择的累加值的位组；以及

选择共同包括在所有所选择的位组中的所述一个或多个位。

7.根据权利要求2所述的错误校正方法，其中所述第二错误校正操作的执行进一步包括：

对所选择的位的子集合的位翻转进行迭代直到通过所述校正子检查操作。

8.一种错误校正方法，其包括：

当解码操作被迭代至阈值计数时，基于奇偶校验矩阵对码字的各自位组计算校正子值；

基于所述校正子值来计数所述各自位组的不满足计数，所述各自位组的不满足计数为当所述解码操作被迭代至阈值计数时所述各自位组尚未满足校正子检查的计数；

基于所述各自位组的不满足计数，在通过所述解码操作获得的最后码字的位组中选择预定数量的位组；

选择共同包括在所有所选择的位组中的一个或多个位；

通过选择性地位翻转所选择的位来生成位翻转的码字；以及

对所述位翻转的码字执行校正子检查操作。

9.根据权利要求8所述的错误校正方法，其中所述位组的选择包括：

通过以降序排列所述不满足计数来选择所述预定数量的位组。

10.根据权利要求8所述的错误校正方法，

其中所述位组的选择包括：

通过以降序排列所述不满足计数中的部分不满足计数来选择所述预定数量的位组，以及

其中各自部分不满足计数具有在对应于所述最后码字的最后校正子矩阵中的不满足校正子检查的相应校正子值。

11.根据权利要求8所述的错误校正方法，其进一步包括：

对所选择的位的子集合的位翻转进行迭代直到通过所述校正子检查操作。