Distributed functional compression through graph coloring

Data Compression Conference Proceedings

Volumn , Issue , 2007, Pages 93-102

  Doshi, Vishal ^a   Shah, Devavrat ^a   Médard, Muriel ^a   Jaggi, Sidharth ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLORING GRAPHS; CORRELATION CODING; RANDOM SOURCES; SOURCE CODING;

COMPUTATIONAL METHODS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE CODING; IMAGE COMMUNICATION SYSTEMS; SIGNAL RECEIVERS;

IMAGE COMPRESSION;

EID: 34547623906     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2007.34     Document Type: Conference Paper

References (12)

1. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Networked Slepian-Wolf: Theory, Algorithms and Scaling Laws," IEEE Trans. Inform. Theory, 2005, to appear.
2. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. 19, no. 4, pp. 471-480, July 1973.
3. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
4. H. S. Witsenhausen, "The zero-error side information problem and chromatic numbers," IEEE Trans. Inform. Theory, vol. 22, no. 5, pp. 592-593, Sept. 1976.
5. J. Körner, "Coding of an information source having ambiguous alphabet and the entropy of graphs," 6th Prague Conference on Information Theory, 1973, pp. 411-425.
6. A. Orlitsky and J. R. Roche, "Coding for computing," IEEE Trans. Inform. Theory, vol. 47, no. 3, pp. 903-917, Mar. 2001.
7. H. Yamamoto, "Wyner-ziv theory for a general function of the correlated sources," IEEE Trans. Inform. Theory, vol. 28, no. 5, pp. 803-807, Sept. 1982.
8. A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. 22, no. 1, pp. 1-10, Jan. 1976.
9. H. Feng, M. Effros, and S. Savari, "Functional source coding for networks with receiver side information," Allerton Conference on Communication, Control, and Computing, Sept. 2004.
10. N. Alon and A. Orlitsky, "Source coding and graph entropies," IEEE Trans. Inform. Theory, vol. 42, no. 5, pp. 1329-1339, Sept. 1996.
11. V. Doshi, D. Shah, M. Médard, and S. Jaggi, "Graph coloring and conditional graph entropy," in Asilomar Conference on Signals, Systems, and Computers, Nov. 2006.
12. J. Cardinal, S. Fiorini, and G. V. Assche, "On minimum entropy graph colorings," ISIT 2004, June 27-July 2 2004, p. 43.