DocumentCode
2769344
Title
Instanton method of post-error-correction analytical evaluation
Author
Chernyak, Vladimir ; Chertkov, Misha ; Stepanov, Misha ; Vasic, Bane
Author_Institution
Corning Inc., NY, USA
fYear
2004
fDate
24-29 Oct. 2004
Firstpage
220
Lastpage
224
Abstract
We present a theoretical tool for evaluation of error code 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.
Keywords
block codes; error correction codes; error statistics; linear codes; tree codes; bit error rate; closed form expression; error code performance; error correction; instanton calculus; linear block codes; tree graphical model; Bit error rate; Block codes; Calculus; Graphical models; Iterative algorithms; Iterative decoding; Parity check codes; Performance analysis; Physics; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2004. IEEE
Print_ISBN
0-7803-8720-1
Type
conf
DOI
10.1109/ITW.2004.1405303
Filename
1405303
Link To Document