Connections between problematic trapping sets and deviations on the computation trees of LDPC codes

Eric T. Psota, Lance C Perez

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

1 Citation (Scopus)

Abstract

The error mechanisms of iterative message-passing decoders with low-density parity-check codes are studied. The connections between trapping sets and deviations on computation trees are explored in depth in an attempt to bridge experimental and analytic approaches to these error mechanisms. An iterative algorithm for finding low-weight trapping sets is presented along with a method for characterizing the weight of deviations that result from trapping sets.

Original languageEnglish (US)
Title of host publication6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010
Pages472-476
Number of pages5
DOIs
StatePublished - Nov 29 2010
Event6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010 - Brest, France
Duration: Sep 6 2010Sep 10 2010

Publication series

Name6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010

Other

Other6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010
CountryFrance
CityBrest
Period9/6/109/10/10

Fingerprint

LDPC Codes
Trapping
Deviation
Message passing
Low-density Parity-check (LDPC) Codes
Message Passing
Iterative Algorithm

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science

Cite this

Psota, E. T., & Perez, L. C. (2010). Connections between problematic trapping sets and deviations on the computation trees of LDPC codes. In 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010 (pp. 472-476). [5613852] (6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010). https://doi.org/10.1109/ISTC.2010.5613852

Connections between problematic trapping sets and deviations on the computation trees of LDPC codes. / Psota, Eric T.; Perez, Lance C.

6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010. 2010. p. 472-476 5613852 (6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010).

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

Psota, ET & Perez, LC 2010, Connections between problematic trapping sets and deviations on the computation trees of LDPC codes. in 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010., 5613852, 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010, pp. 472-476, 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010, Brest, France, 9/6/10. https://doi.org/10.1109/ISTC.2010.5613852
Psota ET, Perez LC. Connections between problematic trapping sets and deviations on the computation trees of LDPC codes. In 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010. 2010. p. 472-476. 5613852. (6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010). https://doi.org/10.1109/ISTC.2010.5613852
Psota, Eric T. ; Perez, Lance C. / Connections between problematic trapping sets and deviations on the computation trees of LDPC codes. 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010. 2010. pp. 472-476 (6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010).
@inproceedings{9db7bce41f7540a796b07524ca7bddd0,
title = "Connections between problematic trapping sets and deviations on the computation trees of LDPC codes",
abstract = "The error mechanisms of iterative message-passing decoders with low-density parity-check codes are studied. The connections between trapping sets and deviations on computation trees are explored in depth in an attempt to bridge experimental and analytic approaches to these error mechanisms. An iterative algorithm for finding low-weight trapping sets is presented along with a method for characterizing the weight of deviations that result from trapping sets.",
author = "Psota, {Eric T.} and Perez, {Lance C}",
year = "2010",
month = "11",
day = "29",
doi = "10.1109/ISTC.2010.5613852",
language = "English (US)",
isbn = "9781424467457",
series = "6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010",
pages = "472--476",
booktitle = "6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010",

}

TY - GEN

T1 - Connections between problematic trapping sets and deviations on the computation trees of LDPC codes

AU - Psota, Eric T.

AU - Perez, Lance C

PY - 2010/11/29

Y1 - 2010/11/29

N2 - The error mechanisms of iterative message-passing decoders with low-density parity-check codes are studied. The connections between trapping sets and deviations on computation trees are explored in depth in an attempt to bridge experimental and analytic approaches to these error mechanisms. An iterative algorithm for finding low-weight trapping sets is presented along with a method for characterizing the weight of deviations that result from trapping sets.

AB - The error mechanisms of iterative message-passing decoders with low-density parity-check codes are studied. The connections between trapping sets and deviations on computation trees are explored in depth in an attempt to bridge experimental and analytic approaches to these error mechanisms. An iterative algorithm for finding low-weight trapping sets is presented along with a method for characterizing the weight of deviations that result from trapping sets.

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

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

U2 - 10.1109/ISTC.2010.5613852

DO - 10.1109/ISTC.2010.5613852

M3 - Conference contribution

AN - SCOPUS:78649252807

SN - 9781424467457

T3 - 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010

SP - 472

EP - 476

BT - 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010

ER -