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

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

Research on Modified LBP Decoding Algorithm of LDPC Codes

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.