Diagnosis of weaknesses in modern error correction codes: a physics approach

Abstract

One of the main obstacles to the wider use of the modern error-correction codes is that, due to the complex behavior of their decoding algorithms, no systematic method which would allow characterization of the Bit-Error-Rate (BER) is known. This is especially true at the weak noise where many systems operate and where coding performance is difficult to estimate because of the diminishingly small number of errors. We show how the instanton method of physics allows one to solve the problem of BER analysis in the weak noise range by recasting it as a computationally tractable minimization problem.

9 pages, 8 figures

References in corpus (1)

• The glassy phase of Gallager codes

Cited by in corpus (13)

• The ADMM penalized decoder for LDPC codes
• Instanton-based Techniques for Analysis and Reduction of Error Floors of LDPC Codes
• Exhausting Error-Prone Patterns in LDPC Codes
• The Trapping Redundancy of Linear Block Codes
• LDPC Codes Which Can Correct Three Errors Under Iterative Decoding
• Polytope of Correct (Linear Programming) Decoding and Low-Weight Pseudo-Codewords
• Provably efficient instanton search algorithm for LP decoding of LDPC codes over the BSC
• Instantons causing iterative decoding to cycle
• LDPC Codes from Latin Squares Free of Small Trapping Sets
• Worst Configurations (Instantons) for Compressed Sensing over Reals: a Channel Coding Approach
• Lowering the error floor of Gallager codes: a statistical-mechanical view
• Predicting Failures in Power Grids: The Case of Static Overloads
• Instanton analysis of Low-Density-Parity-Check codes in the error-floor regime