Finite alphabet iterative decoders for LDPC codes surpassing floating-point iterative decoders

S. K. Planjery, D. Declercq, L. Danjean, B. Vasic

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


Introduced is a new type of message-passing (MP) decoders for low-density parity-check (LDPC) codes over the binary symmetric channel. Unlike traditional belief propagation (BP) based MP algorithms which propagate probabilities or log-likelihoods, the new MP decoders propagate messages requiring only a finite number of bits for their representation in such a way that good performance in the error floor region is ensured. Additionally, these messages are not quantised probabilities or log-likelihoods. As examples, MP decoders are provided that require only three bits for message representation, but surpass the floating-point BP (which requires a large number of bits for representation) in the error-floor region.

Original languageEnglish (US)
Pages (from-to)919-921
Number of pages3
JournalElectronics Letters
Issue number16
StatePublished - Aug 4 2011

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this