lambda-Min Decoding Algorithm of Regular and Irregular LDPC Codes

Emmanuel Boutillon (1) , Frédéric Guillou (2) , Jean-Luc Danger (2)

1 LESTER - Laboratoire d'Electronique des Systèmes TEmps Réel
2 Télécom ParisTech

In this paper, the decoding of low-density parity-check (LDPC) codes is considered. A new algorithm, named $\lambda-$Min algorithm, for updating extrinsic information is proposed. The $\lambda-$Min algorithm offers different trade-off performance versus complexity between the belief propagation (BP) algorithm (optimal but complex) and the universal most powerful (UMP) BP-based algorithm (simple but leading to significant performance degradation in some cases). Hardware implementation of the $\lambda-$Min algorithm in a serial mode is also discussed. Reduction up to 75 \% of the extrinsic memory information can be obtained with high rate LDPC code without any significant degradation of the performance.

Mots clés: LDPC; decoding algorithm; VLSI; Architecture; lambda min

Emmanuel Boutillon, Frédéric Guillou, Jean-Luc Danger. lambda-Min Decoding Algorithm of Regular and Irregular LDPC Codes. 3nd International Symposium on Turbo Codes & Related Topics, 2003, Brest, France. ⟨hal-00068941⟩