DocumentCode
2055085
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
fYear
2004
fDate
27 June-2 July 2004
Firstpage
225
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365262
Filename
1365262
Link To Document