Statistical mechanics and error-correcting codes

MaRDI QIDQ2754400zbMATH OpenFDO

Authors Nicolas Sourlas

Publication date 20 August 2003

Full work available at URL https://arxiv.org/abs/cond-mat/9811406

zbMATH Keywords

convolutional codesminimum error probability decodingspin glasses

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Linear codes (general theory) (94B05)

Review text

The author shows 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. See also Physica A 302, 14-21 (2001; Zbl 1015.82038).NEWLINENEWLINEFor the entire collection see [Zbl 0926.00032].

Recommendations

• Statistical mechanics and capacity-approaching error-correcting codes
• Decay of Correlations for Sparse Graph Error Correcting Codes
• Statistical mechanics of low-density parity-check codes
• Quantum-mechanical variant of the Thouless-Anderson-Palmer equation for error-correcting codes
• Error bounds for convolutional codes and an asymptotically optimum decoding algorithm

Cited in

(12)

• Finite-volume corrections to magnetization in the spin-glass phase of the Derrida model
• Statistical mechanics approach to coding theory.
• On the equivalence of Ising models on `small-world' networks and LDPC codes on channels with memory
• Quantum-mechanical variant of the Thouless-Anderson-Palmer equation for error-correcting codes
• Course 10 Two lectures on iterative coding and statistical mechanics
• Renormalization group approach to error-correcting codes
• Statistical mechanics of low-density parity-check codes
• Statistical physics of irregular low-density parity-check codes
• Statistical Physics of Low Density Parity Check Error Correcting Codes
• Error Counting in a Quantum Error-correcting Code and the Ground-State Energy of a Spin Glass
• Statistical mechanics and capacity-approaching error-correcting codes
• Error-correcting codes and phase transitions

This page was built for publication: Statistical mechanics and error-correcting codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2754400)