[发明专利]阈值数目个迭代之后利用可调整参数的迭代性错误校正

权利要求书

1.一种系统，其包括：

存储器装置；以及

处理装置，其操作性地与所述存储器装置耦合以执行包括以下的操作：

从所述存储器装置读取感测字；

对所述感测字的对应子集执行多个奇偶校验方程式以确定多个奇偶校验方程式结果；

使用所述多个奇偶校验方程式结果确定所述感测字的校正子；

确定所述感测字的所述校正子是否满足码字准则；以及

响应于所述感测字的所述校正子不满足所述码字准则，执行迭代性低密度奇偶校验LDPC校正过程，其中在执行阈值数目个迭代之后调整所述迭代性LDPC校正过程的至少一个准则。

2.根据权利要求1所述的系统，其中执行所述迭代性LDPC校正过程包括：

确定与所述感测字的每一位相关联的能级；

确定与所述感测字的任一位相关联的最大能级；

确定所述LDPC校正过程的当前迭代是否为第一迭代；以及

响应于所述当前迭代为所述第一迭代，翻转所述感测字中的其中能级满足能量阈值条件的任何位。

3.根据权利要求2所述的系统，其中执行所述迭代性LDPC校正过程进一步包括：

响应于所述当前迭代不是所述第一迭代，确定所述当前迭代是否为所述阈值数目个迭代中的一个；以及

响应于所述当前迭代是所述阈值数目个迭代中的一个，翻转所述感测字中的其中相关联能级大于或等于与来自前一迭代的所述感测字的任一位相关联的所述最大能级减一的任何位。

4.根据权利要求3所述的系统，其中与所述感测字的给定位相关联的所述能级表示针对所述位处于未满足状态的奇偶校验方程式结果的数目加上所述位的当前值与所述位的原始值的XOR。

5.根据权利要求3所述的系统，其中执行所述迭代性LDPC校正过程进一步包括：

响应于所述当前迭代不是所述阈值数目个迭代中的一个，翻转所述感测字中的其中相关联能级大于或等于与来自所述前一迭代的所述感测字的任一位相关联的所述最大能级的任何位。

6.根据权利要求1所述的系统，其中所述处理装置用以执行包括以下的进一步操作：

从请求方接收从所述存储器装置读取数据的请求，其中所述感测字与所述数据相关联；以及

响应于所述感测字的所述校正子满足所述码字准则，将所述感测字作为所请求数据传回到所述请求方。

7.根据权利要求1所述的系统，其中所述多个奇偶校验方程式中的每一个对应于所述感测字的不同子集，且其中所述多个奇偶校验方程式结果中的每一个指示所述感测字的对应子集中的设定为值‘1’的位数目为偶数还是奇数，其中确定所述感测字的所述校正子包括逻辑上组合所述多个奇偶校验方程式结果，且其中确定所述感测字的所述校正子是否满足所述码字准则包括确定所述校正子中的所述多个奇偶校验方程式结果是否全部处于满足状态。

8.根据权利要求1所述的系统，其中所述处理装置用以执行包括以下的进一步操作：

确定所述迭代性LDPC校正过程中执行的迭代的数目是否满足迭代准则；

响应于执行的所述迭代数目满足所述迭代准则，继续所述LDPC校正过程；以及

响应于执行的所述迭代数目不满足所述迭代准则，结束所述LDPC校正过程。

9.一种方法，其包括：

读取感测字；

对所述感测字的对应子集执行多个奇偶校验方程式以确定多个奇偶校验方程式结果；

使用所述多个奇偶校验方程式结果确定所述感测字的校正子；

确定所述感测字的所述校正子是否满足码字准则；以及

响应于所述感测字的所述校正子不满足所述码字准则，执行迭代性低密度奇偶校验LDPC校正过程，其中在执行阈值数目个迭代之后调整所述迭代性LDPC校正过程的至少一个准则。