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

Research on Modified LBP Decoding Algorithm of LDPC Codes

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

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.