Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005, Issue , 2005, Pages 1493-1497

  Wainwright, Martin J ^a   Maneva, Elitza ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALOGY; DEGREE DISTRIBUTIONS; LOW-DENSITY GENERATOR MATRIX (LDGM); SURVEY PROPAGATION (SP);

ALGORITHMS; BIT ERROR RATE; CODES (SYMBOLS); MARKOV PROCESSES; NUMERICAL METHODS; PROBLEM SOLVING;

ENCODING (SYMBOLS);

EID: 33749453642     PISSN: 21578099     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2005.1523592     Document Type: Conference Paper

References (9)

1. M. Mezard, G. Parisi, and R. Zecchina, "Analytic and algorithmic solution of random satisfiability problems," Science, vol. 297, 812, 2002.
2. E. Maneva, E. Mossel, and M. J. Wainwright, "A new look at survey propagation and its generalizations," in Proceedings of the 16th Annual Symposium on Discrete Algorithms (SODA), 2005, pp. 1089-1098.
3. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity check codes," IEEE Trans. Info. Theory, vol. 47, pp. 619-637, February 2001.
4. G. Caire, S. Shamai, and S. Verdu, "A new data compression algorithm for sources with memory based on error-correcting codes," in Information Theory Workshop, Paris, France, 2003, pp. 291-295.
5. E. Martinian and J. Yedidia, "Iterative quantization using codes on graphs," in Allerton Conference on Control, Computing, and Communication, October 2003.
6. T. Murayama, "Thouless-Anderson-Palmer approach for lossy compression," Physical Review E, vol. 69, pp. 035 105(1)-035 105(4), 2004.
7. M. Mézard, January 2005, personal communication, Sante Fe Coding Workshop.
8. D. Battaglia, A. Braunstein, J. Chavas, and R. Zecchina, "Source coding by efficient selection of ground states," Tech. Rep., 2004, arXiv:cond-mat/0412652 vl.
9. M. Mezard, F. Ricci-Tersenghi, and R. Zecchina, "Alternative solutions to diluted p-spin models and XORSAT problems," Jour. of Statistical Physics, vol. 111, p. 105, 2002.