Title :
Exact solution of a p-spin model and its relationship to error correcting codes
Author :
Korada, Satish Babu ; Macris, Nicolas
Author_Institution :
Ecole Polytech. Fed. de Lausanne
Abstract :
An important quantity in the analysis of MAP decoding for LDPC codes is the conditional entropy of the input given the output. There exist conjectured formulas for this entropy derived from the replica technique and one sided bounds derived with the help of the interpolation method. In this paper we compute exactly such a quantity for a simpler spin model which retains the essential features of the communications problem. The result is a step towards a proof of the conjectured replica formula for the conditional entropy under MAP decoding
Keywords :
entropy codes; error correction codes; interpolation; maximum likelihood decoding; parity check codes; LDPC codes; MAP decoding; conditional entropy; error correcting codes; interpolation method; p-spin model; replica technique; AWGN channels; Context modeling; Decoding; Electrical capacitance tomography; Entropy coding; Error correction codes; Interpolation; Memoryless systems; Parity check codes; Physics computing;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261970
