Turbo codes: the phase transition
Scuola Normale Superiore and INFN -Sezione di Pisa,
56100 Pisa, Italy
Published online: 15 November 2000
Turbo codes are a very efficient method for communicating reliably through a noisy channel. There is no theoretical understanding of their effectiveness. In reference  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.
PACS: 75.10.Hk – Classical spin models / 75.10.Nr – Spin-glass and other random models / 89.70.+c – Information science
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2000