基于质量的动态调度LDPC解码器的制作方法

文档序号:29309229发布日期:2022-03-19 19:34阅读:来源:国知局

技术特征:
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所述的方法,其中所述多种不同的校验节点处理模式包括第一校验节点处理模式和第二校验节点处理模式,其中所述第一校验节点处理模式基于第一量化水平来逼近所述变量节点的对数似然比,其中所述第二校验节点处理模式基于第二量化水平来逼近所述变量节点的对数似然比,其中所述第二量化水平大于所述第一量化水平,其中如果所述可靠性小于所述可靠性阈值,则选择所述第一校验节点处理模式,并且其中如果所述可靠性大于所述可靠性阈值,则选择所述第二校验节点处理模式。12.根据权利要求10所述的方法,其中所述可靠性阈值是基于解码迭代次数定义的。13.根据权利要求10所述的方法,其中所述可靠性阈值是基于变量节点度定义的。14.根据权利要求10所述的方法,其中所述可靠性阈值是基于校验节点度定义的。15.一种装置,包括:存储器,存储低密度奇偶校验码码字即ldpc码字;以及一组处理单元:确定变量节点到校验节点消息即v2c消息,其中所述v2c消息对应于连接到校验节点的变量节点;确定包括所述v2c消息的一组v2c消息的可靠性;基于所述可靠性从多种不同的校验节点处理模式中选择校验节点处理模式;以及基于所选择的校验节点处理模式确定校验节点到变量节点消息即c2v消息,其中基于所述c2v消息解码所述ldpc码字。16.根据权利要求15所述的装置,其中所述一组处理单元进一步:在解码迭代期间:确定所述ldpc码字的校正子;增加解码迭代次数;确定增加后的解码迭代次数不超过最大次数;以及确定所述ldpc码字的校正子不为零。17.根据权利要求16所述的装置,其中所述一组处理单元进一步:在与所述增加后的解码迭代次数相对应的下一次解码迭代期间:(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
。18.根据权利要求17所述的装置,其中所述一组处理单元进一步:
在相应的下一次解码迭代期间,对剩余的变量节点循环矩阵和剩余的校验节点循环矩阵重复步骤(a)至(f)。19.一种错误校正系统即ecc系统,包括:一组处理单元:从存储器接收ldpc码字;确定变量节点到校验节点消息即v2c消息,其中所述v2c消息对应于连接到校验节点的变量节点;确定包括所述v2c消息的一组v2c消息的可靠性;基于所述可靠性从多种不同的校验节点处理模式中选择校验节点处理模式;以及基于所选择的校验节点处理模式确定校验节点到变量节点消息即c2v消息,其中基于所述c2v消息解码所述ldpc码字。20.根据权利要求19所述的ecc系统,其中所述一组v2c消息的可靠性是基于所述ldpc码字的校正子并且基于与循环矩阵相关联的部分校正子确定的,其中所述校验节点与所述循环矩阵相关联。

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


技术研发人员:美萨姆
受保护的技术使用者:爱思开海力士有限公司
技术研发日:2021.09.14
技术公布日:2022/3/18
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1