A continuity theory for lossless source coding over networks

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 1527-1534

  Gu, Weihsin ^a   Effros, Michelle ^a   Bakshi, Mayank ^a  

^a California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE ALPHABETS; GENERAL NETWORKS; INPUT SEQUENCES; LOSSLESS; LOSSLESS SOURCE CODING; SEMI-CONTINUOUS; SIDE INFORMATIONS; SOURCE NODES; SOURCE-CODING;

BINARY CODES; COMMUNICATION CHANNELS (INFORMATION THEORY); RANDOM PROCESSES; YTTRIUM ALLOYS;

RANDOM VARIABLES;

EID: 64549125647     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797743     Document Type: Conference Paper

References (13)

1. C. E. Shannon. Coding theorems for a discrete source with a fidelity criterion. In IRE National Convention Record, volume 4, pages 142-163, 1959.
2. W. Gu and M. Effros. On the continuity of achievable rate regions for source coding over networks. In Proceedings of the IEEE Information Theory Workshop, Tahoe, CA, September 2007.
3. T. Han and K. Kobayashi. A dichotomy of functions f (x, y) of correlated sources (x, y). IEEE Transactions on Information Theory, IT-33 (1) :69-76, January 1987.
4. D. Slepian and J. K. Wolf. Noiseless coding of correlated information sources. IEEE Transactions on Information Theory, IT-19:471-480, 1973.
5. R. Ahlswede, N. Cai, S. Y. R. Li, and R. Yeung. Network information flow. IEEE Transactions on Information Theory, IT-46 (4) :1204-1216, July 2000.
6. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong. A random linear network coding approach to multicast. IEEE Transactions on Information Theory, IT-52 (10) :4413-4430, October 2006.
7. M. Bakshi and M. Effros. On achievable rates for multicast in the presence of side information. In Proceedings of the IEEE International Symposium on Information Theory, Toronto, Canada, July 2008.
8. R. Ahlswede and J. Körner. Source coding with side information and a converse for degraded broadcast channels. IEEE Transactions on Information Theory, IT-21 (6) :629-637, November 1975.
9. R. M. Gray and A. D. Wyner. Source coding for a simple network. Bell System Technical Journal, 53 (9) :1681-1721, November 1974.
10. A. Sgarro. Source coding with side information at several decoders. IEEE Transactions on Information Theory, IT-23 (2) :179-182, March 1977.
11. A. Orlitsky and J. R. Roche. Coding for computing. IEEE Transactions on Information Theory, IT-47 (3) :903-917, March 2001.
12. J. Chen and A. B. Wagner. A continuity theorem and its applications to gaussian newtork source coding problems. In Proceedings of the Information Theory and Applications, San Diego, California, February 2008.
13. J. Chen and A. B. Wagner. A semicontinuity theorem and its application to network source coding. In Proceedings of the IEEE International Symposium on Information Theory, Toronto, Canada, July 2008.