Diagnosis of Weaknesses in Modern Error Correction Codes: A Physics Approach
AffiliationUniv Arizona, Dept Elect & Comp Engn
MetadataShow full item record
PublisherAMER PHYSICAL SOC
CitationStepanov, M., Chernyak, V., Chertkov, M., & Vasic, B. (2005). Diagnosis of Weaknesses in Modern Error Correction Codes: A Physics Approach. Physical Review Letters, 95(22). doi: 10.1103/physrevlett.95.228701
JournalPHYSICAL REVIEW LETTERS
RightsCopyright © 2005 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 email@example.com.
AbstractOne 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.
VersionFinal published version