[发明专利]基于变量节点可靠性动态选择策略的二进制LDPC码更新方法

摘要

本发明公开一种基于变量节点可靠性动态选择策略的二进制LDPC码更新方法，在变量节点的点残差的基础上，利用稳定性判据和投票准则的动态选择策略选择出最不稳定的变量节点信息进行更新。本发明不单纯依靠残差为量度，而是设置了稳定性判据和投票准则来对变量节点的可靠性进行划分，优先从可靠性最低的变量节点集合中选择残差最大的变量节点作为最不可靠的变量节点，从而充分利用译码过程中消息动态变化的特性，合理地分配了计算资源，加快了收敛速度，提升了译码性能。

主权项

1.一种基于变量节点可靠性动态选择策略的二进制LDPC码更新方法，其特征在于，在变量节点的点残差的基础上，利用稳定性判据和投票准则的动态选择策略选择出最不稳定的变量节点信息进行更新，所述变量节点可靠性动态选择策略包括如下步骤：S11.根据稳定性判据对所有变量节点进行判定，其中不稳定的变量节点组成的集合称为不稳定变量节点集合，稳定的变量节点组成的集合称为稳定变量节点集合，若不稳定变量节点集合不为空集则执行S12，若不稳定变量节点集合为空集，则执行S13；稳定性判据定义为：若一个变量节点连续三次更新过程中LLR值未翻转，则该变量节点满足稳定性判据，反之不满足；S12.根据投票准则再对不稳定变量节点集合中的变量节点进行一次判定，若不稳定的变量节点集合中存在满足投票准则的变量节点则从这些变量节点中找出残差最大的不稳定的变量节点在动态异步更新方法中优先被更新，否则就从不稳定的节点集合中的不满足投票准则的变量节点中找出具有最大残差的变量节点在动态异步更新方法中优先被更新；变量节点投票准则是指在对数域LDPC码的迭代译码算法中，若一个变量节点获得的投票数等于此变量节点的度数，则该变量节点满足变量节点投票准则，反之不满足；投票数的计算方法：不满足校验方程的校验节点对与其相连的变量节点投一票，由此得出变量节点的投票数；S13.从稳定变量节点集合中选择点残差最大的变量节点在动态异步更新方法中优先被更新；其中，变量节点点残差的计算公式为r(mk)＝||f(mk)‑mk||，当r(mk)是点残差时，mk和f(mk)分别表示更新前后变量节点的LLR值。