[发明专利]基于C2V动态选择策略的LDPC码动态异步更新方法

摘要

本发明公开了一种基于C2V动态选择策略的LDPC码动态异步更新方法，在变量节点的点残差和校验节点到变量节点的边残差中，采用了三重判定的动态选择策略选出最不稳定的变量节点和最不可靠的边信息进行更新。本发明不单纯依靠残差为量度，而是设置了稳定性判据，充分利用了译码过程中消息的动态变化特性，快速准确地定位出最不可靠的消息，可以为基于变量节点和校验节点到变量节点消息残差的动态异步更新方法提供更加合理的消息更新顺序，从而使得所提的方法可以合理地分配计算资源来加快收敛速度，提升译码性能。

主权项

1.一种基于C2V动态选择策略的LDPC码动态异步更新方法，其特征在于，在变量节点的点残差和校验节点到变量节点的边残差中，采用了三重判定的动态选择策略选出最不稳定的变量节点和最不可靠的C2V边信息进行更新，所述三重判定的动态选择策略包括步骤如下：S11.根据稳定性判据对所有变量节点进行判定，若存在不稳定的变量节点则从中找出残差最大的不稳定的变量节点，否则就从所有变量节点中找出具有最大残差的变量节点；其中，稳定性判据是在LDPC码的迭代译码算法中，若一个变量节点的LLR值符号在连续三次迭代后保持不变，则称该变量节点是稳定的；S12.从最大残差的变量节点出发，寻找残差最大的C2V边信息；S13.点残差最大的不稳定变量节点和边残差最大的边将在动态异步更新算法中优先被更新；其中，边残差和点残差的计算公式为r(m_k)＝‖f(m_k)‑m_k‖，当r(m_k)是边残差时，m_k和f(m_k)分别表示更新前后的边信息；当r(m_k)是点残差时，m_k和f(m_k)分别表示更新前后变量节点的LLR值；将三重判定的动态选择策略具体应用在变量节点的点残差和校验节点到变量节点的边残差中，具体步骤包括如下：S21.用稳定性判据对所有变量节点进行判定；若存在不满足稳定性判据的变量节点，则从不稳定变量节点集合N₁中找出最大残差的变量节点；若所有变量节点都满足稳定性判据，则从稳定变量节点集合N₂中找出具有最大残差的变量节点，然后执行S22；S22.找出与S21中具有最大残差的变量节点v_i相连的校验节点集合S_j，即S_j＝{c_j|c_j∈N(v_i)}，并找出与集合S_j中所有校验节点相连的变量节点集合V_k，其中V_k包含变量节点v_i；S23.计算集合S_j到集合V_k的边残差，并从中找出具有最大边残差的边c_j2v_k；S24.把S21到S23中寻找到的最大残差的变量节点v_i和最大边残差的边c_j2v_k作为最终的最不稳定的变量节点和最不可靠的边，以便在译码方法中优先被更新；其中：N(v_i)表示与变量节点v_i相连的所有校验节点的集合。