[发明专利]一个针对LDPC码的局部异号动态BP译码方法

权利要求书

1.一种基于LDPC码的局部异号动态BP译码方法,其特征在于,设置迭代次数阈值，在最新产生的局部残差范围内，当迭代次数低于阈值时，结合相关变量节点的似然比符号变化再对局部残差进行筛选，在筛选出的残差中找出最大残差确定消息的更新顺序；当迭代次数高于阈值时，在局部残差中找出最大者确定消息的更新顺序；

选定要更新的校验节点到变量节点消息首先更新消息对所有校验节点c_a∈N(v_j)\c_i产生并传递消息对所有变量节点v_b∈N(c_a)\v_j计算消息残差当迭代次数小于迭代次数阈值I_thr时，在所有中找出变量节点v_b似然比值符号将会发生变化的残差，并在其中找出最大者确定下一个要更新的校验节点到变量节点消息；当迭代次数大于迭代次数阈值I_thr时，在所有中找出最大者确定下一个要更新的校验节点到变量节点消息；

局部异号动态译码算法(LILRBP)：

1)初始化所有m_c,v＝0

2)初始化所有

3)计算所有r(m_c,v)

4)在所有r(m_c,v)中找出似然比值符号会发生变化的v的相关残差，并在其中找出

5)计算和

6)计算

7)I＜I_thr时，在所有中找出似然比值符号会发生变化的v_b的相关残差，并在其中找出I＞I_thr时，在所有中找出

8)如果所有校验方程满足或是达到设定的最大迭代次数，则结束译码，否则返回步骤5)

其中：m_c,v泛指所有校验节点到变量节点的消息；泛指变量节点v_n到所有相连的校验节点的消息；表示变量节点v_i的信道先验概率；r(m_c,v)泛指所有校验节点到变量节点的消息更新前和更新后的残差；表示校验节点c_i到变量节点v_j的似然比值更新前和更新后的残差；N(v_i)表示与变量节点v_i相连的所有校验节点集合，校验节点c_a∈N(v_i)表示校验节点c_a将取遍与变量节点v_i相连所有校验节点；表示从校验节点c_a到变量节点v_i的消息，表示从变量节点v_i到校验节点c_j的消息；N(c_j)表示与校验节点c_j相连的所有变量节点，N(c_j)\v_i表示与校验节点c_j相连的所有不包括变量节点v_i的其他变量节点，v_b∈N(c_j)\v_i表示变量节点v_b将取遍与校验节点c_j相连的所有不包括变量节点v_i的其他变量节点；I表示迭代次数，而I_thr是迭代次数阈值；

似然比消息残差计算公式：r(m_k)＝||f_k(m)-m_k||_∞，m_k∈m；其中m表示计算f_k(m)所需的相关消息，m_k和f_k(m)分别代表校验节点到变量节点更新前和更新后的似然比。