改进的LDPC译码算法研究  

Modified Decoding Algorithm of LDPC Codes

作　　者：陈旭灿[1] 刘冬培[1] 

机构地区：[1]国防科技大学计算机学院,长沙410073

出　　处：《电子科技大学学报》2010年第2期219-222,共4页Journal of University of Electronic Science and Technology of China

基　　金：国家863高技术研究发展计划(2007AA01Z287)

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

关 键 词：BP算法 LDPC码 改进的译码算法 Offset最小和算法 RMP 

分 类 号：TN911.22[电子电信—通信与信息系统]