[发明专利]基于LDPC码节点剩余度置信传播译码的改进方法

权利要求书

1.基于LDPC码节点剩余度置信传播译码的改进方法，其特征在于，包括以下流程：

1)参数设置：变量节点v_j更新次数设置初始化值被强制置零的变量节点总数为T,变量t＝0,变量

2)初始化：所有从校验节点到变量节点的边信息m_c→v设置为0；所有从变量节点到校验节点的边信息L_v→c设置为相应的信道接收信息r_i，r_i的取值与具体传输信道环境有关，而与译码流程无直接关联；

3)计算所有边信息的剩余度值其中abs表示求绝对值，和分别表示从校验节点c_i到变量节点v_j的边信息在更新前后的置信度值；

4)在所有剩余度值中，找出最大剩余度值并用c_max和v_max分别表示最大剩余度值所在边的两个端节点，即校验节点和变量节点；

5)对每一个v_j∈N(c_max)，更新从校验节点c_max到所有临边变量节点的信息记录v_j更新的次数，即并将剩余度的值设置为0；

6)对每一个c_a∈N(v_j)\c_max，更新边信息再对每一个v_i∈N(c_a)\v_j，计算新的剩余度值

7)若未达到最大迭代次数或译码序列不符合奇偶校验检测，则返回步骤4)；

8)当译码失败且t＜T，在中查找最小值所对应的变量节点，即查找译码过程中变量节点更新次数最小的变量节点，记为v_min；否则跳转至步骤10)；

9)t＝t+1；重复步骤1)和2)的操作；再对每一个设置即在重新译码的初始化步骤，对所有始于节点v_q的变量到校验节点边信息强制置零，并返回步骤3)；

10)译码结束，输出译码序列；

其中：

N(c_m)＝{v_n:h_mn＝1}表示与校验节点c_m相连的所有变量节点的集合；

N(c_m)\v_n表示除了变量节点v_n，所有与校验节点c_m相连的变量节点的集合；

N(v_n)＝{c_m:h_nm＝1}表示与变量节点v_n相连的所有校验节点的集合；

N(v_n)\c_m表示除了校验节点c_m，所有与变量节点v_n相连的所有校验节点的集合；

表示变量节点v_j到校验节点c_i所在边的置信度值；

表示校验节点c_i到变量节点v_j所在边的置信度值。

2.根据权利要求1所述的基于LDPC码节点剩余度置信传播译码的改进方法，其特征在于，所述1)中对所有变量节点到校验节点的边信息初始化为信道信息，并设置允许初始化值强制置零的变量节点总数为T,亦即允许的最大重新译码次数，T值越大，译码成功率越高。

3.根据权利要求1所述的基于LDPC码节点剩余度置信传播译码的改进方法，其特征在于，所述5)中记录译码过程中每一个变量节点被更新的次数在译码失败后，依据所述8)寻找到更新次数最少的变量节点，记为v_min，并依据所述9)将其归纳入集合即

4.根据权利要求1所述的基于LDPC码节点剩余度置信传播译码的改进方法，其特征在于，所述9)中对译码过程重新初始化，并对中的变量节点按照的规则，对始于v_q的变量到校验节点边信息的初始化值强制置零。