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

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.

Published in:
Information Theory Workshop IEEE 2006, -, -, 312-316
Presented at:
Information Theory Workshop IEEE 2006, Urugauay, Punta del Este, 2006

 Record created 2007-02-19, last modified 2018-03-17

Rate this document:

Rate this document:
(Not yet reviewed)