AffiliationUniv Arizona, Dept Elect & Comp Engn
MetadataShow full item record
PublisherAMER PHYSICAL SOC
CitationChernyak, 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.198702
JournalPHYSICAL REVIEW LETTERS
RightsCopyright © 2004 American Physical Society
Collection InformationThis 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 firstname.lastname@example.org.
AbstractWe 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.
VersionFinal published version