摘要

针对低密度奇偶校验(LDPC)码的动态调度译码算法中存在的震荡现象和贪婪特性问题,在基于变量节点消息残差置信传播(VC-RBP)算法的基础上,提出一种基于相对残差调度的置信传播(RRB-BP)算法。首先对变量节点进行分组,然后以变量节点向校验节点传递消息的相对残差值作为参考,优先更新相对残差值最大的节点,加快译码收敛速度。对于译码过程中震荡的变量节点,对其更新前后的后验LLR(Log Likelihood Ratio)消息值做加权平均处理,提高震荡节点的可靠度。在算法迭代的过程中对变量节点向校验节点传递消息的相对残差值作衰减处理,缓解译码算法的贪婪特性。仿真结果表明,与VC-RBP算法相比,在误比特率为10-5时所提算法译码性能可以获得0.3~0.4dB的增益,同时拥有更快的收敛速度。