Title :
Maxwell´s construction: the hidden bridge between maximum-likelihood and iterative decoding
Author :
Méasson, Cyril ; Montanari, Andrea ; Urbanke, Rüdiger
Author_Institution :
Sch. of Comput., EPFL, Lausanne, Switzerland
fDate :
27 June-2 July 2004
Abstract :
Consider transmission over the binary erasure channel using LDPC codes. We observed in [C. Measson, et al. (2003)] a curious relationship between the resulting maximum-likelihood (ML) decoding curve and the related performance curve under iterative (IT) decoding. We interpret this as an instance of Maxwell´s construction which in its original form expresses an equilibrium condition at a phase transition.
Keywords :
Maxwell equations; binary codes; iterative decoding; maximum likelihood decoding; parity check codes; telecommunication channels; LDPC code; ML decoding; Maxwell construction; binary erasure channel; equilibrium condition; hidden bridge; iterative decoding; maximum-likelihood decoding; phase transition; Bridge circuits; Entropy; Integral equations; Iterative decoding; Maximum likelihood decoding; Parity check codes; Solids; Thermodynamics;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365262
