1999/09/27 by A. Montanari, N. Sourlas · 3 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #cond-mat.dis-nn #cond-mat.stat-mech #stochastic dynamics and bifurcation
paper · pdf · doi:10.1007/pl00011086
23 pages, 6 figures: Fig.2 has been replaced (in the preceding version it was identical to Fig.1)
arxiv created 1999/09/27 · openalex publication_date 2000/11/01 · arxiv updated 2009/11/30 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
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 v2 / w2 > 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.