Turbo codes: the phase transition
无序系统与神经网络
2009-10-31 v1 统计力学
摘要
Turbo codes are a very efficient method for communicating reliably through a noisy channel. There is no theoretical understanding of their effectiveness. In [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.
引用
@article{arxiv.cond-mat/0003218,
title = {Turbo codes: the phase transition},
author = {Andrea Montanari},
journal= {arXiv preprint arXiv:cond-mat/0003218},
year = {2009}
}
备注
26 pages, 3 eps figures