Decoding LDPC Codes with Locally Maximum-Likelihood Binary Messages - Archive ouverte HAL
Article Dans Une Revue IEEE Communications Letters Année : 2014

Decoding LDPC Codes with Locally Maximum-Likelihood Binary Messages

Résumé

A new low-complexity message passing algorithm is described for decoding low-density parity-check (LDPC) codes by exchanging binary messages. The algorithm computes the local maximum-likelihood binary message (LMLBM) at each symbol node, given the combination of local channel information and partial syndrome components from adjacent parity check nodes. When channel information is quantized, the locally ML messages are pre-computed and stored in a dynamic global lookup table. The proposed algorithm uses memoryless extrinsic messages so that density evolution thresholds can be directly computed. Thresholds are obtained for regular ensembles, predicting good performance on quantized binary-input Additive White Gaussian Noise (biAWGN) channels.

Domaines

Electronique
Fichier non déposé

Dates et versions

hal-01080881 , version 1 (06-11-2014)

Identifiants

  • HAL Id : hal-01080881 , version 1

Citer

Chris Winstead, Emmanuel Boutillon. Decoding LDPC Codes with Locally Maximum-Likelihood Binary Messages. IEEE Communications Letters, 2014, Accepted for publications, available on line., pp.4. ⟨hal-01080881⟩
151 Consultations
0 Téléchargements

Partager

More