The statistical mechanics of turbo codes
arXiv:cond-mat/9909018 · doi:10.1007/PL00011086
Abstract
The "turbo codes", recently proposed by Berrou et. al. are written as a disordered spin Hamiltonian. It is shown that there is a threshold Theta such that for signal to noise ratios v^2 / w^2 > Theta, the error probability per bit vanishes in the thermodynamic limit, i.e. the limit of infinitly long sequences. The value of the threshold has been computed for two particular turbo codes. It is found that it depends on the code. These results are compared with numerical simulations.
23 pages, 6 figures: Fig.2 has been replaced (in the preceding version it was identical to Fig.1)
Cited by in corpus (20)
- Tight bounds for LDPC and LDGM codes under MAP decoding
- Vector Precoding for Wireless MIMO Systems: A Replica Analysis
- Analysis of CDMA systems that are characterized by eigenvalue spectrum
- The Dynamic Phase Transition for Decoding Algorithms
- Extreme Value Statistics and Traveling Fronts: An Application to Computer Science
- Propagating beliefs in spin glass models
- Tighter Decoding Reliability Bound for Gallager's Error-Correcting Code
- One step RSB scheme for the rate distortion function
- Average and reliability error exponents in low-density parity-check codes
- Statistical mechanics of lossy compression using multilayer perceptrons
- Statistical mechanics of lossy compression for non-monotonic multilayer perceptrons
- Cavity approach to the Sourlas code system
- Parallel vs. Sequential Belief Propagation Decoding of LDPC Codes over GF(q) and Markov Sources
- Statistical Mechanics and Capacity-Approaching Error-Correcting Codes
- How could the replica method improve accuracy of performance assessment of channel coding?
- Parallel dynamics of continuous Hopfield model revisited
- Belief Propagation for Error Correcting Codes and Lossy Compression Using Multilayer Perceptrons
- Error correcting code using tree-like multilayer perceptron
- Statistical mechanics of LDPC codes on channels with memory
- Statistical mechanical analysis of a hierarchical random code ensemble in signal processing