On the relation between MAP and BP GEXIT functions of low density parity check codes

Author

Macris, Nicolas

Author_Institution

Lab. de Theor. des Commun., Ecole Polytech. Federate de Lausanne, Lausanne

fYear

2006

fDate

13-17 March 2006

Firstpage

312

Lastpage

316

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ITW.2006.1633836

Filename

1633836