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

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