LDPC 码改进型LBP 译码算法研究

吉林大学学报(信息科学版) ›› 2015, Vol. 33 ›› Issue (4): 367-.

LDPC 码改进型LBP 译码算法研究

刘明山, 王亚忠, 刘珊珊

吉林大学通信工程学院, 长春130022

收稿日期:2014-10-09 出版日期:2015-07-24 发布日期:2015-12-02
作者简介:刘明山(1965—), 男, 山东掖县人, 吉林大学副教授, 主要从事无线通信、智能信息处理研究, (Tel)86-13504314285 (E-mail)liums@ jlu. edu. cn。

Research on Modified LBP Decoding Algorithm of LDPC Codes

LIU Mingshan, WANG Yazhong, LIU Shanshan

College of Communication Engineering, Jilin University, Changchun 130022, China

Received:2014-10-09 Online:2015-07-24 Published:2015-12-02

摘要/Abstract

摘要：

针对LDPC(Low Density Parity Check) 码分层( LBP: Layered Belief Propagation) 译码算法计算复杂度高、不易于硬件实现的问题, 提出一种改进算法。该算法首先引入函数f(x)使LBP译码算法的计算复杂度大大降低; 同时引入具体参数校正因子和偏移因子, 提升译码性能。仿真结果表明, 改进后的算法相比LBP 算法在计
算复杂度降低的同时, 也提升了译码性能, 从而达到了易于硬件实现的目的。

关键词: LDPC 码, BP 译码算法, 最小和译码算法, 分层译码算法

Abstract:

To solve the problem of high complexity and difficult implementation in hardware of LBP( Layered Belief Propagation) algorithm. A modified decoding algorithm is proposed based on LBP algorithm, a function f(x) is introduced in the first step in order to reduce its complexity. Specific parameters correction factor and offset factor are introduced in the second step in order to improve its decoding performance. The simulation results demonstrate that the modified decoding algorithm reduces the complexity and improves the decoding performance compared to LBP algorithm which facilitates the hardware.

Key words: low density parity check( LDPC) codes, belief propagation( BP) algorithm, min sum algorithm, layered belief propagation algorithm

中图分类号:

TN911. 22

刘明山, 王亚忠, 刘珊珊. LDPC 码改进型LBP 译码算法研究[J]. 吉林大学学报(信息科学版), 2015, 33(4): 367-.

LIU Mingshan, WANG Yazhong, LIU Shanshan. Research on Modified LBP Decoding Algorithm of LDPC Codes[J]. Journal of Jilin University(Information Science Ed, 2015, 33(4): 367-.