基于调度的高效LDPC译码算法

武汉理工大学学报 ›› 2009, Vol. 31 ›› Issue (18) : 46-50.

计算机应用技术

基于调度的高效LDPC译码算法

杨晔1,张志平2,廖伟3

作者信息 +

History +

摘要

针对低密度奇偶校验（low density parity check，LDPC）译码算法性能低的问题
，提出了一种基于调度的高效译码算法。为了降低LDPC译码过程中校验节点的更新处理占用
的大量时间，该算法在考虑短循环效应（Short Cycle Effects）的前提下，将校验节点以
调度的方式分组进行更新，实现校验节点的更新解耦，降低迭代次数。给出了等长闭环矢量
搜索算法，更新中外部信息只在组内进行更新，并立即传递给相应的邻居组节点，以这种增
加信息的方式更加准确地计算对数似然比（Log-Likelihood Ratio，LLR），提高译码性能
。详细的仿真实验及与置信传播（Belief Propagation，BP）以及SBP（Shuffled BP）译码
算法的比较表明，提出的译码算法不仅显著地减少了迭代过程中的计算量，而且提高了译码
效率。