[发明专利]解码低密度奇偶校验码的方法、解码器及存储器系统

权利要求书

1.一种解码低密度奇偶校验码的方法，该方法包括：

将所述低密度奇偶校验码的奇偶校验矩阵划分为多个子块；以及

对于多次解码迭代中的每一次：

在解码调度中执行所述多个子块中的多个目标子块中的每个目标子块的节点操作，所述多个目标子块对应于所述多次解码迭代中的当前解码迭代；

基于每个目标子块的节点操作的结果来估计每个目标子块的可靠性；以及

基于每个目标子块的可靠性来调整解码调度，

其中，所述调整解码调度包括：当在当前解码迭代中估计所述多个目标子块中的一个目标子块的可靠性大于第一参考可靠性时，在所述当前解码迭代之后的下一解码迭代中省略所述一个目标子块的节点操作，并在所述下一解码迭代之后的另一解码迭代中执行所述一个目标子块的节点操作。

2.如权利要求1所述的方法，其中，基于每个目标子块的解码消息的对数似然比或每个目标子块的错误比特数来估计每个目标子块的可靠性，作为每个目标子块的节点操作的结果。

3.如权利要求1所述的方法，其中，估计所述可靠性包括：

将每个目标子块的节点操作的结果与参考值进行比较；以及

基于比较结果来确定每个目标子块的可靠性。

4.如权利要求1所述的方法，其中，调整解码调度包括：

当在第K次解码迭代中估计所述多个目标子块中的一个目标子块的可靠性小于所述第一参考可靠性时，其中K是自然数，调整解码调度，使得在第(K+1)次解码迭代中执行所述一个目标子块的节点操作；以及

当在第K次解码迭代中估计所述一个目标子块的可靠性大于所述第一参考可靠性时，调整解码调度，使得在第(K+1)次解码迭代中不执行所述一个目标子块的节点操作。

5.如权利要求1所述的方法，其中，估计所述可靠性包括：

在第K次解码迭代中将所述多个目标子块中的一个目标子块的节点操作的结果与参考值进行比较，其中K是自然数；

当估计所述一个目标子块的节点操作的结果小于所述参考值时，将所述一个目标子块的可靠性确定为小于所述第一参考可靠性的第一值；以及

当估计所述一个目标子块的节点操作的结果大于所述参考值时，将所述一个目标子块的可靠性确定为大于所述第一参考可靠性的第二值。

6.如权利要求5所述的方法，其中，调整所述解码调度还包括：

当所述一个目标子块的可靠性是所述第一值时，调整所述解码调度，使得在第(K+1)次解码迭代中执行所述一个目标子块的节点操作；以及

当所述一个目标子块的可靠性是所述第二值时，调整所述解码调度，使得在第(K+1)次解码迭代中不执行所述一个目标子块的节点操作，而是在第(K+2)次解码迭代中执行所述一个目标子块的节点操作。

7.如权利要求1所述的方法，其中，估计所述可靠性包括：

在第K次解码迭代中将所述多个目标子块中的一个目标子块的节点操作的结果与第一参考值和小于所述第一参考值的第二参考值中的每一个进行比较，其中K是自然数；

当估计所述一个目标子块的节点操作的结果大于所述第一参考值时，将所述一个目标子块的可靠性确定为小于所述第一参考可靠性的第一可靠性值；

当估计所述一个目标子块的节点操作的结果大于所述第二参考值且小于所述第一参考值时，将所述一个目标子块的可靠性确定为大于所述第一参考可靠性且小于第二参考可靠性的第二可靠性值，所述第一参考可靠性小于所述第二参考可靠性；以及

当估计所述一个目标子块的节点操作的结果小于所述第二参考值时，将所述一个目标子块的可靠性确定为大于所述第二参考可靠性的第三可靠性值。