Distributed code constructions for the entire Slepian-Wolf rate region for arbitrarily correlated sources

Conference Record of the Asilomar Conference on Signals, Systems and Computers

Volumn 1, Issue , 2003, Pages 835-839

  Schonberg, D ^a   Pradhan, S S ^b   Ramchandran, K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of Michigan   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SYMMETRIC CHANNELS (BSC); LOW DENSITY PARITY CHECKS (LDPC); SENSOR NETWORKS; SLEPIAN-WOLF RATE REGIONS;

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; CORRELATION METHODS; IMAGE COMPRESSION; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY DISTRIBUTIONS; SENSORS; SIGNAL RECEIVERS;

IMAGE CODING;

EID: 4143142907     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Transactions on Information Theory, vol. 19, pp. 471-480, July 1973.
2. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in IEEE Data Compression Conference (DCC), 1999.
3. R. Zamir and S. Shamai, "Nested linear/ lattice codes for Wyner-Ziv encoding," in IEEE Information theory workshop, Killarney, Ireland, 1998.
4. S. S. Pradhan and K. Ramchandran, "Distibuted source coding: Symmetric rates and applications to sensor networks," in IEEE Data Compression Conference (DCC), March 2000.
5. J. Garcia-Frias and Y. Zhao, "Compression of correlated binary sources using turbo codes," IEEE Communication Letters, vol. 5, pp. 417-419, October 2001.
6. A. D. Liveris, Z. Xiong, and C. N. Georghiades, "Compression of binary sources with side information at the decoder using low-density parity-check codes," IEEE Communication Letters, vol. 6, pp. 440-442, 2002.
7. D. Schonberg, K. Ramchandran, and S. S. Pradhan, "Ldpc codes can approach the slepian wolf bound for general binary sources," in 40th Annual Allerton Conference, October 2002.
8. P. Mitran and J. Bajcsy, "Turbo source coding: A noise-robust approach to data compression," in IEEE Data Compression Conference (DCC), April 2002, p. 465.
9. A. Liveris, C. Lan, K. Narayanan, Z. Xiong, and C. Georghiades, "Slepian-wolf coding of three binary sources using ldpc codes," in Proc. Intl. Symp. Turbo Codes and Related Topics, Brest, France, September 2003.
10. A. Aaron and B. Girod, "Compression with side information using turbo codes," in IEEE Data Compression Conference (DCC), April 2002, pp. 252-261.
11. G. Caire, S. Shamai, and S. Verdú, "A new data compression algorithm for sources with memory based on error correcting codes," in IEEE Workshop On Information Theory, Paris, France, April 2003, pp. 291-295.
12. A. E. Gamal and T. M. Cover, "Achievable Rates for Multiple Descriptions," IEEE Transactions on Information Theory, vol. 28, pp. 851-857, November 1982.
13. V. A. Vaishampayan, "Design of Multiple Description Scalar Quantizers," IEEE Transactions on Information Theory, vol. 3, pp. 821-834, May 1993.
14. R. Pun, S. S. Pradhan, and K. Ramchandran, "n-channel multiple descriptions: Theory and constructions," in Data Compression Coherence, Snowbird, UT, April 2002.
15. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
16. 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, July 1982.
17. R. G. Gallager, "Low density parity check codes," Ph.D. dissertation, MIT, Cambridge, MA, 1963.
18. D. J. C. MacKay and R. M. Neal, "Near shannon limit performance of low density parity check codes," Electronics Letters, vol. 33, pp. 457-458, October 1996.
19. M. I. Jordan, An Introduction To Probabilistic Graphical Models. In Press, 2003.
20. A. Amraoui and R. Urbanke, LdpcOpt. http://lthcwww.epfl.ch/research/ ldpcopt/bschelp.php: World Wide Web, 2003.