Statistical Mechanics and error-correction Codes

Simple item page
dc.creatorSourlas, Nicolas
dc.date1998-11-29
dc.date.accessioned2026-07-07T03:12:14Z
dc.date.available2026-07-07T03:12:14Z
dc.descriptionI will show that there is a deep relation between error-correction codes and certain mathematical models of spin glasses. In particular minimum error probability decoding is equivalent to finding the ground state of the corresponding spin system. The most probable value of a symbol is related to the magnetization at a different temperature. Convolutional codes correspond to one-dimensional spin systems and Viterbi's decoding algorithm to the transfer matrix algorithm of Statistical Mechanics. A particular spin-glass model, which is exactly soluble, corresponds to an ideal code, i.e. a code which allows error-free communication if the rate is below channel capacity.
dc.descriptionProceedings of the Marseille Satellite Colloquium "Mathematical Results in Stat. Mechanics"
dc.identifierhttps://arxiv.org/abs/cond-mat/9811406
dc.identifierhttp://arxiv.org/abs/cond-mat/9811406
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/28828
dc.subjectStatistical Mechanics
dc.titleStatistical Mechanics and error-correction Codes
dc.typetext

Files

Collections

arXiv