An efficient pseudo-codeword search algorithm for Belief Propagation decoding of LDPC codes

Abstract : We introduce the use of fast flat histogram (FFH) method employing Wang Landau algorithm in an adaptive noise sampling framework using random walk to find out the pseudo-codewords and consequently the pseudo-weights for the belief propagation (BP) decoding of LDPC codes over an additive white Gaussian noise (AWGN) channel. The FFH method enables us to tease out pseudo-codewords at very high signal-to-noise ratios (SNRs) exploring the error floor region of a wide range of codes varying in length and structure. We present the pseudo-weight (effective distance) spectra for these codes and analyze their respective behavior.
Type de document :
Communication dans un congrès
International Conference on Ultra Modern Telecommunications & Workshops, 2009., Oct 2009, St. Petersburg, Russia. pp.1-5, 2010, 〈10.1109/ICUMT.2009.5345453〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00540492
Contributeur : Sylvain Reynal <>
Soumis le : vendredi 26 novembre 2010 - 18:35:00
Dernière modification le : jeudi 3 mai 2018 - 15:18:05
Document(s) archivé(s) le : dimanche 27 février 2011 - 03:03:11

Fichier

KRDH_ICUMT09.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Shahkar Kakakhail, Sylvain Reynal, David Declercq, Vincent Heinrich. An efficient pseudo-codeword search algorithm for Belief Propagation decoding of LDPC codes. International Conference on Ultra Modern Telecommunications & Workshops, 2009., Oct 2009, St. Petersburg, Russia. pp.1-5, 2010, 〈10.1109/ICUMT.2009.5345453〉. 〈hal-00540492〉

Partager

Métriques

Consultations de la notice

271

Téléchargements de fichiers

122