[发明专利]基于质量的动态调度LDPC解码器

权利要求书

1.一种解码低密度奇偶校验码码字即LDPC码字的方法，所述方法在计算装置上实施并且包括：

确定变量节点到校验节点消息即V2C消息，其中所述V2C消息对应于连接到校验节点的变量节点；

确定包括所述V2C消息的一组V2C消息的可靠性；

基于所述可靠性从多种不同的校验节点处理模式中选择校验节点处理模式；

基于所选择的校验节点处理模式来确定校验节点到变量节点消息即C2V消息；以及

基于所述C2V消息解码所述LDPC码字。

2.根据权利要求1所述的方法，进一步包括：

在解码迭代期间：

确定所述LDPC码字的校正子；

增加解码迭代次数；

确定增加后的解码迭代次数不超过最大次数；以及

确定所述LDPC码字的校正子不为零。

3.根据权利要求2所述的方法，进一步包括：

在与所述增加后的解码迭代次数相对应的下一次解码迭代期间：

(a)更新与所述变量节点相对应的V2C消息；

(b)确定所述变量节点与“j”变量节点循环矩阵相关联；

(c)确定连接到所述变量节点的校验节点与“k”校验节点循环矩阵相关联；

(d)确定所述一组V2C消息的可靠性为r_k，j＝S_k中1的数量/CS，其中r_k，j是所述可靠性，S_k是基于所述“k”校验节点循环矩阵而计算的部分校验和，CS是根据所述LDPC码字的校正子确定的校验和；

(e)将r_k，j与可靠性阈值进行比较，其中所述校验节点处理模式是基于所述比较来选择的；以及

(f)更新所述部分校验和S_k。

4.根据权利要求3所述的方法，进一步包括：

在相应的下一次解码迭代期间，对剩余的变量节点循环矩阵和剩余的校验节点循环矩阵重复步骤(a)至(f)。

5.根据权利要求1所述的方法，其中所述一组V2C消息的可靠性是基于所述LDPC码字的校正子确定的。

6.根据权利要求5所述的方法，其中所述一组V2C消息的可靠性进一步是基于与循环矩阵相关联的部分校正子确定的，其中所述校验节点与所述循环矩阵相关联。

7.根据权利要求1所述的方法，其中所述一组V2C消息中的每个V2C消息对应于与一组变量节点不同的变量节点，并且其中所述一组变量节点对应于变量节点循环矩阵。

8.根据权利要求7所述的方法，其中所述校验节点与校验节点循环矩阵相关联，其中所述可靠性是基于所述LDPC码字的校正子以及部分校正子确定的，其中所述部分校正子是基于所述校验节点循环矩阵计算的。

9.根据权利要求8所述的方法，其中所述可靠性被确定为r＝S_k中1的数量/CS，其中r是所述可靠性，S_k是所述部分校正子，CS是根据所述LDPC码字的校正子确定的校验和。

10.根据权利要求1所述的方法，进一步包括：

将所述可靠性与可靠性阈值进行比较，其中所述校验节点处理模式是基于所述比较而选择的。

11.根据权利要求10所述的方法，其中所述多种不同的校验节点处理模式包括第一校验节点处理模式和第二校验节点处理模式，其中所述第一校验节点处理模式基于第一量化水平来逼近所述变量节点的对数似然比，其中所述第二校验节点处理模式基于第二量化水平来逼近所述变量节点的对数似然比，其中所述第二量化水平大于所述第一量化水平，其中如果所述可靠性小于所述可靠性阈值，则选择所述第一校验节点处理模式，并且其中如果所述可靠性大于所述可靠性阈值，则选择所述第二校验节点处理模式。