Name:
Error Correction on a Tree An ...
Size:
147.1Kb
Format:
PDF
Description:
Final Published Version
Affiliation
Univ Arizona, Dept Elect & Comp EngnIssue Date
2004-11-05
Metadata
Show full item recordPublisher
AMER PHYSICAL SOCCitation
Chernyak, V., Chertkov, M., Stepanov, M., & Vasic, B. (2004). Error Correction on a Tree: An Instanton Approach. Physical Review Letters, 93(19). doi: 10.1103/physrevlett.93.198702Journal
PHYSICAL REVIEW LETTERSRights
Copyright © 2004 American Physical Society.Collection Information
This item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at repository@u.library.arizona.edu.Abstract
We introduce a method that allows analytical or semianalytical estimating of the post-error correction bit error rate (BER) when a forward-error correction is utilized for transmitting information through a noisy channel. The generic method that applies to a variety of error-correction schemes in the regimes where the BER is low is illustrated using the example of a finite-size code approximated by a treelike structure. Exploring the statistical physics formulation of the problem we find that the BER decreases with the signal-to-noise ratio nonuniformly, i.e., crossing over through a sequence of phases. The higher the signal-to-noise ratio the lower the symmetry of the phase dominating BER.ISSN
0031-9007Version
Final published versionae974a485f413a2113503eed53cd6c53
10.1103/physrevlett.93.198702