The statistical mechanics of turbo codes
Disordered Systems and Neural Networks
2009-10-31 v2 Statistical Mechanics
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.
Cite
@article{arxiv.cond-mat/9909018,
title = {The statistical mechanics of turbo codes},
author = {A. Montanari and N. Sourlas},
journal= {arXiv preprint arXiv:cond-mat/9909018},
year = {2009}
}
Comments
23 pages, 6 figures: Fig.2 has been replaced (in the preceding version it was identical to Fig.1)