Instanton method of post-error-correction analytical evaluation

Vladimir Chernyak, Misha Chertkov, Misha Stepanov, Bane Vasic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

We present a theoretical tool for evaluation of the error codes' performance on graphs. The method is known under the name of instanton calculus and is common in theoretical physics. We introduce the instanton calculus for linear block codes, and give a closed form expression for the bit error rate for a class of codes whose graphical model is approximated locally by a tree.

Original languageEnglish (US)
Title of host publication2004 IEEE Information Theory Workshop - Proceedings, ITW
Pages220-224
Number of pages5
StatePublished - Dec 1 2004
Event2004 IEEE Information Theory Workshop - Proceedings, ITW - San Antonio, TX, United States
Duration: Oct 24 2004Oct 29 2004

Publication series

Name2004 IEEE Information Theory Workshop - Proceedings, ITW

Other

Other2004 IEEE Information Theory Workshop - Proceedings, ITW
CountryUnited States
CitySan Antonio, TX
Period10/24/0410/29/04

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chernyak, V., Chertkov, M., Stepanov, M., & Vasic, B. (2004). Instanton method of post-error-correction analytical evaluation. In 2004 IEEE Information Theory Workshop - Proceedings, ITW (pp. 220-224). (2004 IEEE Information Theory Workshop - Proceedings, ITW).