A Parallel Layered Decoding Algorithm for Non-layered LDPC Codes
Kun Guo, Yong Hei, Yumei Zhou, Shushan Qiao · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2010
该文针对不可分层LDPC码无法利用分层算法进行译码的问题，提出了一种并行分层置信度传播(Parallel-Layered Belief-Propagation，PLBP)译码算法。与传统分层算法不同，该算法在译码时并行进行各层更新，串行进行层内各行更新。这种译码机制使得同一变量节点在各层内不同时进行更新，从而实现各变量节点在一次迭代中分层递进更新的算法目标。仿真表明，在不增加译码复杂度的情况下，该文提出的PLBP算法与传统的洪水算法相比，误码性能更优，而且所需要的平均迭代次数降低了约50%。此外，PLBP算法采用了合并的节点更新运算，最终使该算法达到的译码速度约为洪水算法的4倍。