Instanton analysis of low-density parity-check codes in the error-floor regime

Mikhail Stepanov, Michael Chertkov

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

26 Scopus citations

Abstract

In this paper we develop instanten method introduced in [1], [2], [3] to analyze quantitatively performance of Low-Density Parity-Check (LDPC) codes decoded iteratively in the so-called error-floor regime. We discuss statistical properties of the numerical instanton-amoeba scheme focusing on detailed analysis and comparison of two regular LDPC codes: Tanner's [155, 64, 20] and Margulis' [672, 336, 16] codes: In the regime of moderate values of the signal-to-noise ratio we critically compare results of the instanton-amoeba evaluations against the standard Monte Carlo calculations of the Frame-Error-Rate.

Original languageEnglish (US)
Title of host publicationProceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages552-556
Number of pages5
DOIs
StatePublished - Dec 1 2006
Event2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States
Duration: Jul 9 2006Jul 14 2006

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2006 IEEE International Symposium on Information Theory, ISIT 2006
CountryUnited States
CitySeattle, WA
Period7/9/067/14/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Instanton analysis of low-density parity-check codes in the error-floor regime'. Together they form a unique fingerprint.

  • Cite this

    Stepanov, M., & Chertkov, M. (2006). Instanton analysis of low-density parity-check codes in the error-floor regime. In Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006 (pp. 552-556). [4036023] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2006.261777