An application of Generalized Belief Propagation: splitting trapping sets in LDPC codes - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

An application of Generalized Belief Propagation: splitting trapping sets in LDPC codes

Résumé

Generalized belief propagation (GBP) is known to be a well-suited technique for approximate inference problems in loopy factor graphs. It can absorb problematic subgraphs inside regions to reduce their influence on the inference. However, the choice of regions to be used in GBP remains a delicate issue. This paper proposes an approach to create specific regions when dealing with Low-Density Parity-Check (LDPC) codes. We split trapping sets, known to degrade the decoding performance, to make GBP locally optimal. Experiments show that GBP can then perform better than BP, especially in the error-floor region.
Fichier principal
Vignette du fichier
ISIT 2014 sib-rey-dec.pdf (285.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01680249 , version 1 (10-01-2018)

Identifiants

Citer

Jean-Christophe Sibel, Sylvain Reynal, David Declercq. An application of Generalized Belief Propagation: splitting trapping sets in LDPC codes. 2014 IEEE International Symposium on Information Theory (ISIT 2014), Jun 2014, Honolulu, HI, United States. ⟨10.1109/ISIT.2014.6874924⟩. ⟨hal-01680249⟩
249 Consultations
297 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More