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