[发明专利]基于变量节点可靠性的低复杂度LDPC动态调度译码更新方法

摘要

本发明公开一种基于变量节点可靠性的低复杂度LDPC动态调度译码更新方法，在变量节点的点残差的基础上，利用振荡选择定理和变量节点校验度准则的动态选择策略选择出携带可靠外信息的变量节点进行更新。本发明不单纯依靠残差为量度，而是设置了变量节点的振荡选择定理和校验度准则来将所有变量节点按外信息可靠性的高低和可靠性的大小依次划分了几类，优先从携带可靠外信息的变量节点集合中选择残差最大的变量节点进行更新，这样可以充分利用译码过程中消息动态变化的特性，使变量节点信息快速传递到其他节点，提升了译码性能。

主权项

基于变量节点可靠性的低复杂度LDPC动态调度译码更新方法，其特征在于，在变量节点的点残差的基础上，利用振荡选择定理和变量节点校验度准则的动态选择策略选择出携带可靠外信息的变量节点进行更新，所述变量节点可靠性动态选择策略包括如下步骤：S11.根据变量节点的振荡选择定理对所有变量节点进行判定，其中振荡的变量节点组成的集合为振荡变量节点集合，记为N1，N1之外变量节点集合记为N2；若振荡变量节点集合N1不为空集则执行S12，若振荡变量节点集合为空集则执行S13；其中，变量节点的振荡选择定理是指在LDPC码的迭代译码算法中，若一个变量节点的LLR值符号在更新前后出现翻转，则该变量节点是振荡的；S12.根据变量节点校验度准则再对振荡变量节点集合N1中的变量节点进行一次判定，若N1中存在满足校验度准则的变量节点则从这些变量节点中找出残差最大的的变量节点在动态异步更新方法中优先被更新，否则就从N1中的不满足校验度准则的变量节点中找出具有最大残差的变量节点在动态异步更新方法中优先被更新；变量节点的校验度准则是指在对数域LDPC码的迭代译码算法中，若与变量节点vi相关的校验方程中，校验和为零校验方程个数大于α·dvi，则认为该变量节点携带的外信息是可靠的，也就是说变量节点vi满足校验度准则，反之不满足，其中dvi代表变量节点vi的度数，参数α为调整因子；S13.若振荡变量节点集合N1是空集，则从非振荡变量节点集合N2中选择点残差最大的变量节点在动态异步更新算法中优先被更新；其中，点残差的计算公式为r(mk)＝||f(mk)‑mk||，r(mk)是点残差，mk和f(mk)分别表示更新前后变量节点的LLR值。