Failures and Error Floors of Iterative Decoders

Bane Vasić, Shashi Kiran Chilappagari, Dung Viet Nguyen

Research output: Chapter in Book/Report/Conference proceedingChapter

14 Scopus citations


This chapter presents a study of graph substructures and corresponding error patterns involved in decoding failures on various channels under different iterative message passing and linear programming decoding algorithms. The intriguing structural dependence among these subgraphs, called trapping sets, suggests a comprehensive framework for studying the error floor performance of LDPC codes, as well as for designing codes with guaranteed error floor performance on the binary symmetric channel, additive white Gaussian noise channel and other channels. The problem treated in this chapter is one of the major challenges in modern coding theory. The topological relationship among trapping sets advances our fundamental understanding of the relationship between graphical code representations and the performance of iterative decoding algorithms on several core channel models. In particular, it serves as a foundation for elucidating the relationship between various decoding algorithms and lead to the design of LDPC codes with a superior performance in the error floor region.

Original languageEnglish (US)
Title of host publicationChannel Coding
Subtitle of host publicationTheory, Algorithms, and Applications: Academic Press Library in Mobile and Wireless Communications
PublisherElsevier Inc.
Number of pages43
ISBN (Electronic)9780123972231
ISBN (Print)9780123964991
StatePublished - Jun 26 2014


  • Belief propagation
  • Bit flipping
  • Error correction codes
  • Error floor
  • Iterative decoding
  • LDPC codes
  • Linear programming decoding
  • Low-density parity check codes
  • Message passing
  • Trapping sets

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Failures and Error Floors of Iterative Decoders'. Together they form a unique fingerprint.

Cite this