The manifestation of stopping sets and absorbing sets as deviations on the computation trees of LDPC codes

Eric Psota, Lance C Perez

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied. A tutorial review is given of the various graphical structures, including trapping sets, stopping sets, and absorbing sets that are frequently used to characterize the errors observed in simulations of iterative decoding of low-density parity-check codes. The connections between trapping sets and deviations on computation trees are explored in depth using the notion of problematic trapping sets in order to bridge the experimental and analytic approaches to these error mechanisms. A new iterative algorithm for finding low-weight problematic trapping sets is presented and shown to be capable of identifying many trapping sets that are frequently observed during iterative decoding of low-density parity-check codes on the additive white Gaussian noise channel. Finally, a new method is given for characterizing the weight of deviations that result from problematic trapping sets.

Original languageEnglish (US)
Article number432495
JournalJournal of Electrical and Computer Engineering
DOIs
StatePublished - Dec 1 2010

Fingerprint

Iterative decoding
Message passing

ASJC Scopus subject areas

  • Signal Processing
  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

@article{11757c7ba3404ec1b8b1aa7ab481daf7,
title = "The manifestation of stopping sets and absorbing sets as deviations on the computation trees of LDPC codes",
abstract = "The error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied. A tutorial review is given of the various graphical structures, including trapping sets, stopping sets, and absorbing sets that are frequently used to characterize the errors observed in simulations of iterative decoding of low-density parity-check codes. The connections between trapping sets and deviations on computation trees are explored in depth using the notion of problematic trapping sets in order to bridge the experimental and analytic approaches to these error mechanisms. A new iterative algorithm for finding low-weight problematic trapping sets is presented and shown to be capable of identifying many trapping sets that are frequently observed during iterative decoding of low-density parity-check codes on the additive white Gaussian noise channel. Finally, a new method is given for characterizing the weight of deviations that result from problematic trapping sets.",
author = "Eric Psota and Perez, {Lance C}",
year = "2010",
month = "12",
day = "1",
doi = "10.1155/2010/432495",
language = "English (US)",
journal = "Journal of Electrical and Computer Engineering",
issn = "2090-0147",
publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

T1 - The manifestation of stopping sets and absorbing sets as deviations on the computation trees of LDPC codes

AU - Psota, Eric

AU - Perez, Lance C

PY - 2010/12/1

Y1 - 2010/12/1

N2 - The error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied. A tutorial review is given of the various graphical structures, including trapping sets, stopping sets, and absorbing sets that are frequently used to characterize the errors observed in simulations of iterative decoding of low-density parity-check codes. The connections between trapping sets and deviations on computation trees are explored in depth using the notion of problematic trapping sets in order to bridge the experimental and analytic approaches to these error mechanisms. A new iterative algorithm for finding low-weight problematic trapping sets is presented and shown to be capable of identifying many trapping sets that are frequently observed during iterative decoding of low-density parity-check codes on the additive white Gaussian noise channel. Finally, a new method is given for characterizing the weight of deviations that result from problematic trapping sets.

AB - The error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied. A tutorial review is given of the various graphical structures, including trapping sets, stopping sets, and absorbing sets that are frequently used to characterize the errors observed in simulations of iterative decoding of low-density parity-check codes. The connections between trapping sets and deviations on computation trees are explored in depth using the notion of problematic trapping sets in order to bridge the experimental and analytic approaches to these error mechanisms. A new iterative algorithm for finding low-weight problematic trapping sets is presented and shown to be capable of identifying many trapping sets that are frequently observed during iterative decoding of low-density parity-check codes on the additive white Gaussian noise channel. Finally, a new method is given for characterizing the weight of deviations that result from problematic trapping sets.

UR - http://www.scopus.com/inward/record.url?scp=84856826705&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856826705&partnerID=8YFLogxK

U2 - 10.1155/2010/432495

DO - 10.1155/2010/432495

M3 - Article

AN - SCOPUS:84856826705

JO - Journal of Electrical and Computer Engineering

JF - Journal of Electrical and Computer Engineering

SN - 2090-0147

M1 - 432495

ER -