1.基于变量节点可靠性动态选择策略的多进制LDPC码更新方法,其特征在于,在变量节点的点残差的基础上,利用可靠性等级和投票准则的动态选择策略选择最不稳定的变量节点信息进行更新,所述变量节点可靠性动态选择策略包括:S11.根据可靠性等级对所有变量节点进行划分,将变量节点的可靠性等级分为二级,第一级为可靠度低的变量节点集合,记为N1;第二级为可靠度高的变量节点集合,记为N2,若N1不为空集,执行S12,若N1为空集,执行S13,其中,可靠度高低划分标准为:条件A:第n个变量节点在第i次迭代过程中的判决码字 和前一次即第i-1次迭代的判决码字 相同,即条件B:第n个变量节点在第i次迭代过程中被判为 的概率 和它在第i-1次迭代过程中被判为 的概率 存在如式 的关系;
N1是由不满足条件A或B的所有变量节点组成的集合,N2是由满足条件A和B的所有变量节点组成的集合;
S12.根据投票准则再对N1集合中的变量节点进行一次判定,若N1中存在满足投票准则的变量节点则从中找出残差最大的变量节点优先被更新,否则就从N1中不满足投票准则的变量节点中找出具有最大残差的变量节点优先被更新;变量节点投票准则是指在LDPC码的迭代译码算法中,若一个变量节点获得的投票数等于此变量节点的度数,则该变量节点满足变量节点投票准则,反之不满足;投票数的计算方法:不满足校验方程的校验节点对与其相连的变量节点投一票,由此可以得出变量节点的投票数;
S13.若集合N1是空集,则从集合N2中选择点残差最大的不稳定变量节点在动态异步更新算法中优先被更新。
2.根据权利要求1所述的基于变量节点可靠性动态选择策略的多进制LDPC码更新方法,其特征在于,所述变量节点的残差的计算方式如下式:其中, a’和b’分别表示第i-1次迭代过程中和第i次迭代过程中变
量节点n的判决码字,即 表示变量节点n更新前的消息
概率矢量,用 表示变量节点n更新后的消息概率矢量。
3.根据权利要求1所述的基于变量节点可靠性动态选择策略的多进制LDPC码更新方法,其特征在于,将变量节点可靠性动态选择策略应用在变量节点的消息更新中,具体包括如下步骤:S21.根据可靠性等级对所有变量节点进行划分,变量节点的可靠性等级分为二级,第一级为可靠度低的变量节点集合,记为N1;第二级为可靠度高的变量节点,记为N2;若N1存在变量节点,则执行S22;反之从集合N2中找出具有最大残差的变量节点优先被更新;
S22.根据投票准则再对可靠度低的变量节点集合N1中的变量节点进行一次判定,将N1分为集合N3和N4;N3表示N1中满足投票准则的变量节点的集合,N4表示N1中不满足投票准则的变量节点的集合;若N3存在有变量节点则从中找出残差最大的变量节点优先被更新,否则就从N4中找出具有最大残差的变量节点优先被更新。
4.根据权利要求1所述的基于变量节点可靠性动态选择策略的多进制LDPC码更新方法,其特征在于,在一次迭代中一个消息更新过程的更新步骤包括如下:S31.设选出的最不可靠的变量节点为maxr_i,对所有ca∈N(maxr_i)更新消息其中,N(maxr_i)表示与变量节点maxr_i相连的所有校验节点的集合,表示校验节点ca传递给变量节点maxr_i的信息;
S32.更新变量节点maxr_i,为避免变量节点maxr_i在下次迭代中被连续选中,将残差r(maxr_i)置为0,r(maxr_i)表示变量节点maxr_i的残差;
S33.对任一校验节点ca∈N(maxr_i),更新消息 表示变量节点
maxr_i传递给校验节点ca的消息;
S34.对于所有vb∈N(ca)\maxr_i预计算变量节点vb的点残差,为下次迭代做准备,其中N(ca)\maxr_i表示除变量节点maxr_i外所有与校验节点ca相连的变量节点的集合。