On some new approaches to practical Slepian-Wolf compression inspired by channel coding

Data Compression Conference Proceedings

Volumn , Issue , 2004, Pages 282-291

  Coleman, Todd P ^a   Lee, Anna H ^a   Médard, Muriel ^a   Effros, Michelle ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BLOCK CODES; COMPUTATIONAL COMPLEXITY; DECODING; IMAGE CODING; ITERATIVE METHODS; LINEAR PROGRAMMING;

CHANNEL CODING; ENCODERS; SOURCE-SPLITTING; VERTEX POINTS;

IMAGE COMPRESSION;

EID: 2642586749     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Transactions on Information Theory, vol. 19, no. 4, pp. 471-480, 1973.
2. I. Csiszár, "Linear codes for sources and source networks: Error exponents, universal coding," IEEE Transactions on Information Theory, vol. 28, no. 4, pp. 585-592, 1982.
3. T. Tian, J. Garcia-Prias, and W. Zhong, "Compression of correlated sources using LDPC codes," in IEEE Data Compression Conference, 2003.
4. D. Schonberg, S. S. Pradhan, and K. Ramchandran, "LDPC codes can approach the Slepian-Wolf bound for general binary sources," in Proceedings of the 40th Allerton Conference on Communication, Control and Computing, October 2002.
5. A. D. Liveris, Z. Xiong, and C. Georghiades, "Compression of binary sources with side information at the decoder using LDPC codes," IEEE Communications Letters, vol. 6, pp. 440-442, October 2003.
6. J. Garcia-Erias and Y. Zhao, "Compression of correlated binary sources using turbo codes," IEEE Communications Letters, vol. 5, pp. 417-419, October 2001.
7. A. Aaron and B. Girod, "Compression with side information using turbo codes," in IEEE Data Compression Conference, April 2002, pp. 252-261.
8. J. Bajcsy and P. Mitran, "Coding for the Slepian-Wolf problem with turbo codes," in IEEE GLOBECOM, November 2001, pp. 1400-1404.
9. A. Liveris, Z. Xiong, and C. Georghiades, "Distributed compression of binary sources using conventional parallel and serial concatenated convolutional codes," in Proc. IEEE DCC, Brest, France, March 2003, pp. 193-202.
10. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," IEEE Transactions on Information Theory, vol. 49, no. 3, pp. 626-643, 2003.
11. G. D. Forney, "Codes on graphs: Normal realizations," IEEE Transactions on Information Theory, pp. 101-112, 2001.
12. R. Palanki, A. Khandekar, and R. McEliece, "Graph-based codes for synchronous multiple access channels," in Proceedings of the 39th Allerton Conference on Communication, Control and Computing, October 2001.
13. A. Grand, B. Rimoldi, R. Urbanke, and P. A. Whiting, "Rate-splitting multiple access for discrete memoryless channels," IEEE Transactions on Information Theory, vol. 47, no. 3, pp. 873-890, 2001.
14. B. Rimoldi and R. Urbanke, "Asynchronous Slepian-Wolf coding via source-splitting," in IEEE International Symposium on Information Theory, Ulm, Germany, June 29-July 4 1997, p. 271.
15. J. Feldman, M. Wainwright, and D. R. Karger, "Using linear programming to decode linear codes," Proceedings of Conference on Information Sciences and Systems, The John Hopkins University, March 2003.
16. J. Feldman, Decoding Error-Correcting Codes via Linear Programming, PhD dissertation, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, September 2003.