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 Citations (Scopus)

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 publicationIEEE International Symposium on Information Theory - Proceedings
Pages552-556
Number of pages5
DOIs
StatePublished - 2006
Externally publishedYes
Event2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States
Duration: Jul 9 2006Jul 14 2006

Other

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

Fingerprint

Signal to noise ratio

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

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

Instanton analysis of low-density parity-check codes in the error-floor regime. / Stepanov, Mikhail; Chertkov, Michael.

IEEE International Symposium on Information Theory - Proceedings. 2006. p. 552-556 4036023.

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

Stepanov, M & Chertkov, M 2006, Instanton analysis of low-density parity-check codes in the error-floor regime. in IEEE International Symposium on Information Theory - Proceedings., 4036023, pp. 552-556, 2006 IEEE International Symposium on Information Theory, ISIT 2006, Seattle, WA, United States, 7/9/06. https://doi.org/10.1109/ISIT.2006.261777
Stepanov M, Chertkov M. Instanton analysis of low-density parity-check codes in the error-floor regime. In IEEE International Symposium on Information Theory - Proceedings. 2006. p. 552-556. 4036023 https://doi.org/10.1109/ISIT.2006.261777
Stepanov, Mikhail ; Chertkov, Michael. / Instanton analysis of low-density parity-check codes in the error-floor regime. IEEE International Symposium on Information Theory - Proceedings. 2006. pp. 552-556
@inproceedings{d8be0092f09e4d2f911332e0c34d6b9b,
title = "Instanton analysis of low-density parity-check codes in the error-floor regime",
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.",
author = "Mikhail Stepanov and Michael Chertkov",
year = "2006",
doi = "10.1109/ISIT.2006.261777",
language = "English (US)",
isbn = "1424405041",
pages = "552--556",
booktitle = "IEEE International Symposium on Information Theory - Proceedings",

}

TY - GEN

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

AU - Stepanov, Mikhail

AU - Chertkov, Michael

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/ISIT.2006.261777

DO - 10.1109/ISIT.2006.261777

M3 - Conference contribution

AN - SCOPUS:39049103424

SN - 1424405041

SN - 9781424405046

SP - 552

EP - 556

BT - IEEE International Symposium on Information Theory - Proceedings

ER -