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.
Liste complète des métadonnées

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00540492
Contributor : Sylvain Reynal <>
Submitted on : Friday, November 26, 2010 - 6:35:00 PM
Last modification on : Thursday, May 3, 2018 - 3:18:05 PM
Document(s) archivé(s) le : Sunday, February 27, 2011 - 3:03:11 AM

File

KRDH_ICUMT09.pdf
Publisher files allowed on an open archive

Identifiers

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, ⟨10.1109/ICUMT.2009.5345453⟩. ⟨hal-00540492⟩

Share

Metrics

Record views

276

Files downloads

136