2006/01/16 by М. Г. Степанов, M. G. Stepanov, Michael Chertkov +3
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Advanced Data Storage Technologies #Advanced Wireless Communication Techniques #Disordered Systems and Neural Networks (cond-mat.dis-nn) #Error Correcting Code Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #cond-mat.dis-nn #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.cs/0601070
5 pages, 5 figures
arxiv created 2006/01/16 · openalex publication_date 2006/01/16 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we develop instanton 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.