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

说明书

本公开描述了一种与改善LDPC解码器的功耗相关的技术。在示例中，LDPC解码器在变量节点和校验节点之间使用消息传递算法。生成校验节点到变量节点消息的校验节点处理单元实施多种校验节点处理模式。每种模式下的操作消耗一定的功率，同时提供一定的精度。根据校验节点处理单元接收到的变量节点到校验节点消息的可靠性，选择合适的校验节点处理模式，并且将其用于生成相应的校验节点到变量节点消息。可以基于例如与校正子相关的参数来估计一组变量节点到校验节点消息的可靠性。

技术领域

本公开涉及一种基于质量的动态调度LDPC解码器

背景技术

错误校正码(ECC)通常用于各种类型的数据存储装置，包括NAND闪速存储器。ECC在数据传输过程中也经常使用。ECC是指将冗余数据或奇偶校验数据添加到消息中的码，使得即使在传输过程或存储过程中引入了许多错误，接收器也可以恢复该消息。通常，ECC可以根据所使用的码的能力来校正错误。ECC解码可以包括软解码，例如低密度奇偶校验码(LDPC)解码，其中存储器单元中存储的逻辑值可以被表示为概率分布。

通常，针对ECC解码，包括LDPC解码，在错误校正能力和功耗之间进行权衡。通常，错误校正能力越高，解码处理越复杂，功耗也变得越高。

发明内容

本文描述了一种与改善ECC解码器的功耗相关的技术，其中可以在保持ECC解码器的错误校正能力的同时降低功耗。

在示例中，公开了一种用于解码低密度奇偶校验码(LDPC)码字的方法。该方法在计算装置上实施并且包括确定变量节点到校验节点(V2C)消息，其中V2C消息对应于连接到校验节点的变量节点；确定包括V2C消息的一组V2C消息的可靠性；基于可靠性从多种不同的校验节点处理模式中选择一种校验节点处理模式；基于所选择的校验节点处理模式确定校验节点到变量节点(C2V)消息；以及基于C2V消息解码LDPC码字。

在示例中，该方法进一步包括，在解码迭代期间：确定LDPC码字的校正子；增加解码迭代次数；确定增加后的解码迭代次数不超过最大次数；以及确定LDPC码字的校正子不为零。

在以上示例中，该方法可以进一步包括，在与增加后的解码迭代次数相对应的下一次解码迭代期间：(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。

在以上示例中，该方法可以进一步包括，在相应的下一次解码迭代期间，对剩余的变量节点循环矩阵和剩余的校验节点循环矩阵重复步骤(a)至(f)。

在示例中，该组V2C消息的可靠性是基于LDPC码字的校正子确定的。

在以上示例中，该组V2C消息的可靠性是进一步是基于与循环矩阵相关联的部分校正子确定的，其中校验节点与循环矩阵相关联。

在示例中，该组V2C消息中的每个V2C消息对应于与一组变量节点不同的变量节点。该组变量节点对应于变量节点循环矩阵。

在以上示例中，校验节点与校验节点循环矩阵相关联，其中可靠性是基于LDPC码字的校正子以及部分校正子确定的，其中部分校正子是基于校验节点循环矩阵计算的。

在以上示例中，可靠性被确定为r＝S_k中1的数量/CS，其中r是可靠性，S_k是部分校正子，CS是根据LDPC码字的校正子确定的校验和。