Diagnosis of weaknesses in modern error correction codes

A physics approach

Mikhail Stepanov, V. Chernyak, M. Chertkov, Bane V Vasic

Research output: Contribution to journalArticle

29 Citations (Scopus)

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.

Original languageEnglish (US)
Article number228701
JournalPhysical Review Letters
Volume95
Issue number22
DOIs
StatePublished - Nov 25 2005

Fingerprint

Physics
bit error rate
Noise
physics
decoding
instantons
coding
optimization
estimates

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Medicine(all)

Cite this

Diagnosis of weaknesses in modern error correction codes : A physics approach. / Stepanov, Mikhail; Chernyak, V.; Chertkov, M.; Vasic, Bane V.

In: Physical Review Letters, Vol. 95, No. 22, 228701, 25.11.2005.

Research output: Contribution to journalArticle

@article{cddedc2c702d456da87c1af707339ca9,
title = "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.",
author = "Mikhail Stepanov and V. Chernyak and M. Chertkov and Vasic, {Bane V}",
year = "2005",
month = "11",
day = "25",
doi = "10.1103/PhysRevLett.95.228701",
language = "English (US)",
volume = "95",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "22",

}

TY - JOUR

T1 - Diagnosis of weaknesses in modern error correction codes

T2 - A physics approach

AU - Stepanov, Mikhail

AU - Chernyak, V.

AU - Chertkov, M.

AU - Vasic, Bane V

PY - 2005/11/25

Y1 - 2005/11/25

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

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

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

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

U2 - 10.1103/PhysRevLett.95.228701

DO - 10.1103/PhysRevLett.95.228701

M3 - Article

VL - 95

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 22

M1 - 228701

ER -