DocumentCode
2948620
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
fYear
2006
fDate
9-14 July 2006
Firstpage
2264
Lastpage
2268
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2006.261970
Filename
4036373
Link To Document