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

Mikhail Stepanov; Michael Chertkov

doi:10.1109/ISIT.2006.261777

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

Mikhail Stepanov, Michael Chertkov

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

29 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 language	English (US)
Title of host publication	Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages	552-556
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2006.261777
State	Published - 2006
Externally published	Yes
Event	2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States Duration: Jul 9 2006 → Jul 14 2006

Publication series

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

Other

Other	2006 IEEE International Symposium on Information Theory, ISIT 2006
Country/Territory	United States
City	Seattle, WA
Period	7/9/06 → 7/14/06

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2006.261777

Cite this

Instanton analysis of low-density parity-check codes in the error-floor regime. / Stepanov, Mikhail ; Chertkov, Michael.
Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006. 2006. p. 552-556 4036023 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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., 4036023, IEEE International Symposium on Information Theory - Proceedings, 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

@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",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "552--556",

booktitle = "Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006",

note = "2006 IEEE International Symposium on Information Theory, ISIT 2006 ; Conference date: 09-07-2006 Through 14-07-2006",

}

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

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 552

EP - 556

BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006

T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006

Y2 - 9 July 2006 through 14 July 2006

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this