lambda-Min Decoding Algorithm of Regular and Irregular LDPC Codes

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.

Data and Resources

Additional Info

Field Value
Source 3nd International Symposium on Turbo Codes & Related Topics
Author Boutillon, Emmanuel, Guillou, Frédéric, Danger, Jean-Luc
Maintainer CCSD
Last Updated May 21, 2026, 09:06 (UTC)
Created May 21, 2026, 09:06 (UTC)
Identifier hal-00068941
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Electronique des Systèmes TEmps Réel (LESTER) ; Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)
coverage Brest, France
creator Boutillon, Emmanuel
date 2003-05-21T00:00:00
harvest_object_id 38914735-f463-4110-b46d-2e315263a7c9
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-04T00:00:00
set_spec type:COMM