Title :
On the relation between MAP and BP GEXIT functions of low density parity check codes
Author_Institution :
Lab. de Theor. des Commun., Ecole Polytech. Federate de Lausanne, Lausanne
Abstract :
We consider communication over binary input memoryless symmetric channels with low density parity check codes. The relationship between maximum a posteriori and belief propagation GEXIT functions is investigated using a set of correlation inequalities of statistical mechanics for Gaussian spin glasses. We use these to prove bounds that are believed to be tight and point out their close connection with the ones obtained by the interpolation method invented in the context of spin glasses.
Keywords :
Gaussian processes; channel coding; correlation methods; interpolation; maximum likelihood decoding; maximum likelihood estimation; parity check codes; BP GEXIT functions; Gaussian spin glasses; MAP functions; belief propagation; binary input memoryless symmetric channels; correlation inequalities; interpolation method; low density parity check code; maximum a posteriori functions; statistical mechanics; Belief propagation; Degradation; Entropy; Error correction; Glass; Interpolation; Iron; Iterative decoding; Noise level; Parity check codes;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE
Conference_Location :
Punta del Este
Print_ISBN :
1-4244-0035-X
Electronic_ISBN :
1-4244-0036-8
DOI :
10.1109/ITW.2006.1633836
