1.一种基于变量节点可靠性动态选择策略的二进制LDPC码更新方法,其特征在于,在变量节点的点残差的基础上,利用稳定性判据和投票准则的动态选择策略选择出最不稳定的变量节点信息进行更新,所述变量节点可靠性动态选择策略包括如下步骤:S11.根据稳定性判据对所有变量节点进行判定,其中不稳定的变量节点组成的集合称为不稳定变量节点集合,稳定的变量节点组成的集合称为稳定变量节点集合,若不稳定变量节点集合不为空集则执行S12,若不稳定变量节点集合为空集,则执行S13;稳定性判据定义为:若一个变量节点连续三次更新过程中LLR值未翻转,则该变量节点满足稳定性判据,反之不满足;
S12.根据投票准则再对不稳定变量节点集合中的变量节点进行一次判定,若不稳定的变量节点集合中存在满足投票准则的变量节点则从这些变量节点中找出残差最大的不稳定的变量节点在动态异步更新方法中优先被更新,否则就从不稳定的节点集合中的不满足投票准则的变量节点中找出具有最大残差的变量节点在动态异步更新方法中优先被更新;
变量节点投票准则是指在对数域LDPC码的迭代译码算法中,若一个变量节点获得的投票数等于此变量节点的度数,则该变量节点满足变量节点投票准则,反之不满足;投票数的计算方法:不满足校验方程的校验节点对与其相连的变量节点投一票,由此得出变量节点的投票数;
S13.从稳定变量节点集合中选择点残差最大的变量节点在动态异步更新方法中优先被更新;
其中,变量节点点残差的计算公式为r(mk)=||f(mk)-mk||,当r(mk)是点残差时,mk和f(mk)分别表示更新前后变量节点的LLR值。
2.根据权利要求1所述的一种基于变量节点可靠性动态选择策略的二进制LDPC码更新方法,其特征在于,将所述动态选择策略具体应用在变量节点消息的更新中时,包括如下步骤:S21.用稳定性判据对所有变量节点进行判定;若存在不满足稳定性判据的变量节点,则执行S21;若所有变量节点都满足稳定性判据,则从稳定变量节点集合N2中找出具有最大残差的变量节点在动态异步更新方法中优先被更新;
S22.根据投票准则再对不稳定变量节点集合N1中的变量节点进行一次判定,将N1分为集合N3和N4,N3表示N1中满足投票准则的变量节点的集合,N4表示N1中不满足投票准则的变量节点的集合,若N3存在有变量节点则从中找出残差最大的不稳定的变量节点在动态异步更新方法中优先被更新,否则就从N4中找出具有最大残差的变量节点在动态异步更新方法中优先被更新。
3.根据权利要求1所述的一种基于变量节点可靠性动态选择策略的二进制LDPC码更新方法,其特征在于,在一次迭代中一个消息更新过程的更新步骤包括:S31.设所选择出来的变量节点为vi,对所有ca∈N(vi)更新消息 其中N(vi)表示与变量节点vi相连的所有校验节点的集合, 表示校验节点ca传递给变量节点vi的信息;
S32.更新vi,为避免vi在下次迭代中被连续选中,将残差r(vi)置为0,r(vi)表示变量节点vi的点残差;
S33.对任一校验节点ca∈N(vi),更新消息 表示变量节点vi传递给校验节点ca的信息;
S34.对于所有vb∈N(ca)\vi,预计算变量节点vb的点残差,同时按变量节点投票方法计算变量节点的投票数,为下次迭代做准备,N(ca)\vi表示除变量节点vi外所有与校验节点ca相连的变量节点的集合。
4.根据权利要求3所述的一种基于变量节点可靠性动态选择策略的二进制LDPC码更新方法,其特征在于,还包括:在消息更新后判断变量节点是否振荡,若变量节点振荡且是规则的LDPC码,则用式cur_LLR(n)←(1-α)·bef_LLR(n)+α·cur_LLR(n)来处理,反之不处理,其中bef_LLR(n)和cur_LLR(n)分别表示某一变量节点消息更新前后的LLR值,α=0.5。