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

M. G. Stepanov, V. Chernyak, M. Chertkov, B. Vasic

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


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.

Original languageEnglish (US)
Article number228701
JournalPhysical review letters
Issue number22
StatePublished - Nov 25 2005

ASJC Scopus subject areas

  • General Physics and Astronomy


Dive into the research topics of 'Diagnosis of weaknesses in modern error correction codes: A physics approach'. Together they form a unique fingerprint.

Cite this