Abstract:
Turbo codes are a very efficient method for communicating reliably through a noisy channel. There is no theoretical understanding of their effectiveness. In reference [1] they are mapped onto a class of disordered spin models. The analytical calculations concerning these models are reported here. We prove the existence of a no-error phase and compute its local stability threshold. As a byproduct, we gain some insight into the dynamics of the decoding algorithm.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received 14 March 2000
Rights and permissions
About this article
Cite this article
Montanari, A. Turbo codes: the phase transition. Eur. Phys. J. B 18, 121–136 (2000). https://doi.org/10.1007/s100510070085
Issue Date:
DOI: https://doi.org/10.1007/s100510070085