改进的LDPC译码算法研究

Modified Decoding Algorithm of LDPC Codes

  • 摘要: 基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。

     

    Abstract: The simple algorithms based on belief propagation algorithm of LDPC codes are studied. A modified algorithm which integrates Row Message Passing schedule with Offset Min-Sum algorithm for decoding LDPC codes is proposed. The proposed algorithm facilitates hardware implementation because it improves the convergence property while its computation complexity is the same as Offset Min-Sum algorithm, and it reduces the storage for the optimized memory method. The simulation results demonstrate that the proposed algorithm reduces the average iterations and quantization implementation memory.

     

/

返回文章
返回