1.基于LDPC码节点剩余度置信传播译码的改进方法,其特征在于,包括以下流程:
1)参数设置:变量节点vj更新次数 设置初始化值被强制置零的变量节点总数为T,变量t=0,变量
2)初始化:所有从校验节点到变量节点的边信息mc→v设置为0;所有从变量节点到校验节点的边信息Lv→c设置为相应的信道接收信息ri,ri的取值与具体传输信道环境有关,而与译码流程无直接关联;
3)计算所有边信息 的剩余度值 其中abs表示求绝对值, 和 分别表示从校验节点ci到变量节点vj的边信息在更新前后的置信度值;
4)在所有剩余度值中,找出最大剩余度值 并用cmax和vmax分别表示最大剩余度值所在边的两个端节点,即校验节点和变量节点;
5)对每一个vj∈N(cmax),更新从校验节点cmax到所有临边变量节点的信息 记录vj更新的次数,即 并将剩余度 的值设置为0;
6)对每一个ca∈N(vj)\cmax,更新边信息 再对每一个vi∈N(ca)\vj,计算新的剩余度值
7)若未达到最大迭代次数或译码序列不符合奇偶校验检测,则返回步骤4);
8)当译码失败且t<T,在 中查找最小值所对应的变量节点,即查找译码过程中变量节点更新次数最小的变量节点,记为vmin;否则跳转至步骤10);
9) t=t+1;重复步骤1)和2)的操作;再对每一个 设置 即在重新译码的初始化步骤,对所有始于节点vq的变量到校验节点边信息强制置零,并返回步骤3);
10)译码结束,输出译码序列;
其中:
N(cm)={vn:hmn=1}表示与校验节点cm相连的所有变量节点的集合;
N(cm)\vn表示除了变量节点vn,所有与校验节点cm相连的变量节点的集合;
N(vn)={cm:hnm=1}表示与变量节点vn相连的所有校验节点的集合;
N(vn)\cm表示除了校验节点cm,所有与变量节点vn相连的所有校验节点的集合;
表示变量节点vj到校验节点ci所在边的置信度值;
表示校验节点ci到变量节点vj所在边的置信度值。
2.根据权利要求1所述的基于LDPC码节点剩余度置信传播译码的改进方法,其特征在于,所述1)中对所有变量节点到校验节点的边信息初始化为信道信息,并设置允许初始化值强制置零的变量节点总数为T,亦即允许的最大重新译码次数,T值越大,译码成功率越高。
3.根据权利要求1所述的基于LDPC码节点剩余度置信传播译码的改进方法,其特征在于,所述5)中记录译码过程中每一个变量节点被更新的次数 在译码失败后,依据所述
8)寻找到更新次数最少的变量节点,记为vmin,并依据所述9)将其归纳入集合 即
4.根据权利要求1所述的基于LDPC码节点剩余度置信传播译码的改进方法,其特征在于,所述9)中对译码过程重新初始化,并对 中的变量节点按照 的规则,对始于vq的变量到校验节点边信息的初始化值强制置零。