On the selection of finite alphabet iterative decoders for LDPC codes on the BSC

Ludovic Danjean, David Declercq, Shiva K. Planjery, Bane Vasić

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

Recently new message passing decoders for LDPC codes, called finite alphabet iterative decoders (FAIDs) were proposed. The messages belong to a finite alphabet and the update functions are simple boolean maps different from the functions used for the belied propagation (BP) decoder. The maps can be chosen using the knowledge of potential trapping sets such that the decoders surpass the BP decoder in the error floor. In this paper, we address the issue of selecting good FAIDs which perform well in the error floor for column weight three codes. We introduce the notion of noisy trapping set which is a generalization based on analyzing the local dynamic behaviour of a given FAID on a trapping set. Using this notion as the core, we provide an iterative greedy algorithm that outputs a set of candidate FAIDs containing potentially good decoders for any given code. To illustrate the appliance of the methodology on several codes, we show that the set of candidate FAIDs contains particularly good FAIDs for different codes with different rates and lengths.

Original languageEnglish (US)
Title of host publication2011 IEEE Information Theory Workshop, ITW 2011
Pages345-349
Number of pages5
DOIs
StatePublished - Dec 21 2011
Event2011 IEEE Information Theory Workshop, ITW 2011 - Paraty, Brazil
Duration: Oct 16 2011Oct 20 2011

Publication series

Name2011 IEEE Information Theory Workshop, ITW 2011

Other

Other2011 IEEE Information Theory Workshop, ITW 2011
CountryBrazil
CityParaty
Period10/16/1110/20/11

ASJC Scopus subject areas

  • Information Systems

Fingerprint Dive into the research topics of 'On the selection of finite alphabet iterative decoders for LDPC codes on the BSC'. Together they form a unique fingerprint.

  • Cite this

    Danjean, L., Declercq, D., Planjery, S. K., & Vasić, B. (2011). On the selection of finite alphabet iterative decoders for LDPC codes on the BSC. In 2011 IEEE Information Theory Workshop, ITW 2011 (pp. 345-349). [6089476] (2011 IEEE Information Theory Workshop, ITW 2011). https://doi.org/10.1109/ITW.2011.6089476