1.基于变量节点可靠性的低复杂度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值。
2.根据权利要求1所述的基于变量节点可靠性的低复杂度LDPC动态调度译码更新方法,其特征在于,所述调整因子α=0.75。
3.根据权利要求1所述的基于变量节点可靠性的低复杂度LDPC动态调度译码更新方法,其特征在于,将所述变量节点可靠性动态选择策略应用在基于变量节点的消息更新顺序中,具体包括如下步骤:S21.用变量节点的振荡选择定理对所有变量节点进行判定;若存在满足变量节点的振荡选择定理的变量节点,则执行S22;若不存在满足变量节点的振荡选择定理的变量节点,则从非振荡变量节点中找出具有最大残差的变量节点在动态异步更新方法中优先被更新;
S22.根据校验度准则再对振荡变量节点集合N1中的变量节点进行一次判定,将N1分为集合N3和N4,N3表示N1中满足校验度准则的变量节点的集合,N4表示N1中不满足校验度准则的变量节点的集合,若N3中存在有变量节点则从中找出残差最大的变量节点在动态异步更新方法中优先被更新,否则就从N4中找出具有最大残差的变量节点在动态异步更新方法中优先被更新。
4.根据权利要求2所述的基于变量节点可靠性的低复杂度LDPC动态调度译码更新方法,其特征在于,在一次迭代中一个消息更新过程的步骤包括:S31.设所选择出来的变量节点为vi,对任一校验节点ca∈M(vi),更新信息 其中M(vi)表示所有与变量节点vi相连的校验节点的集合, 表示变量节点vi传递给校验节点ca的信息。
S32.为避免vi在下次迭代中被连续选中,将残差r(vi)置为0;
S33.对于所有变量节点vb∈N(ca)\vi,更新信息 同时更新变量节点vb,并计算vb的点残差,为下次迭代做准备,其中N(ca)\vi表示除变量节点vi外所有与校验节点ca相连的变量节点的集合, 表示校验节点ca传递给变量节点vb的信息。