Trapping set ontology

Bane Vasić, Shashi Kiran Chilappagari, Dung Viet Nguyen, Shiva Kumar Planjery

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

72 Scopus citations

Abstract

The failures of iterative decoders for low-density parity-check (LDPC) codes on the additive white Gaussian noise channel (AWGNC) and the binary symmetric channel (BSC) can be understood in terms of combinatorial objects known as trapping sets. In this paper, we derive a systematic method to identify the most relevant trapping sets for decoding over the BSC in the error floor region. We elaborate on the notion of the critical number of a trapping set and derive a classification of trapping sets. We then develop the trapping set ontology, a database of trapping sets that summarizes the topological relations among trapping sets. We elucidate the usefulness of the trapping set ontology in predicting the error floor as well as in designing better codes. Keywords: Coding theory; iterative coding techniques

Original languageEnglish (US)
Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages1-7
Number of pages7
DOIs
StatePublished - Dec 1 2009
Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States
Duration: Sep 30 2009Oct 2 2009

Publication series

Name2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Other

Other2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Country/TerritoryUnited States
CityMonticello, IL
Period9/30/0910/2/09

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering
  • Communication

Fingerprint

Dive into the research topics of 'Trapping set ontology'. Together they form a unique fingerprint.

Cite this