Separating distributed source coding from network coding

IEEE Transactions on Information Theory

Volumn 52, Issue 6, 2006, Pages 2785-2795

  Ramamoorthy, Aditya ^a,b   Jain, Kamal ^c   Chou, Philip A ^c   Effros, Michelle ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MARVELL SEMICONDUCTOR INC   (United States)

^c MICROSOFT RESEARCH   (United States)

^d California Institute of Technology   (United States)

Author keywords

Distributed source coding; Multicast; Network coding; Separation

Indexed keywords

BLIND SOURCE SEPARATION; DECODING; MULTICASTING; SIGNAL RECEIVERS; TELECOMMUNICATION NETWORKS;

DISTRIBUTED SOURCE CODING; NETWORK CODING;

SIGNAL ENCODING;

EID: 33745128024     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.874534     Document Type: Article

References (22)

1. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
2. I. Csiszár, "Linear codes for sources and source networks: Error exponents, universal coding," IEEE Trans. Inf. Theory, vol. IT-28, no. 4, pp. 585-592, Jul. 1982.
3. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense sensor network," IEEE Signal Process. Mag., Mar. 2003.
4. J. Garcia-Frias and Y. Zhao, "Compression of correlated binary sources using turbo codes," IEEE Commun. Lett., vol. 5, pp. 417-419, Oct. 2001.
5. Z. Xiong, A. D. Liveris, and S. Cheng, "Distributed source coding for sensor networks," IEEE Signal Process. Mag., Sep. 2004.
6. R. Ahlswede, N. Cai, S.-Y. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
7. S.-Y. Li, R.W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Info. Theory, vol. 49, no. 2, pp. 371-381, 2003.
8. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, 2003.
9. T. Ho, M. Médard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding," in Proc. 41st Allerton Conf. Communication, Control and Computing, Monticello, IL, Sep. 2003.
10. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Allerton Conf. Communication, Control and Computing, Monticello, IL, Sep. 2003.
11. A. Ramamoorthy, J. Shi, and R. D. Wesel, "On the capacity of network coding for random networks," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2878-2885, Aug. 2005.
12. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Networked Slepian-Wolf: Theory, algorithms and scaling laws," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4057-4073, Dec. 2005.
13. T. Ho, M. Médard, M. Effros, and R. Koetter, "Network coding for correlated sources," in Proc. Conf. Information Science and Systems, 2004.
14. M. Effros, M. Médard, T. Ho, S. Ray, D. Karger, and R. Koetter, "Linear network codes: A unified framework for source, channel and network coding," in Proc. DIMACS Workshop Networking Information Theory, Piscataway, NJ, 2003.
15. A. Wyner, "Recent results in Shannon theory," IEEE Trans. Inf. Theory, vol. IT-20, no. 1, pp. 2-10, Jan. 1974.
16. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 626-643, Mar. 2003.
17. J. Barros and S. D. Servetto, "Network information flow with correlated sources," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 155-170, Jan. 2006.
18. T.S. Han, "Slepian-Wolf-Cover theorem for a network of channels," Inf. Contr., vol. 47, no. 1, pp. 67-83, 1980.
19. Y. Wu, V. Stanković, Z. Xiong, and S. Y. Kung, "On practical design for joint distributed source coding and network coding," in Proc. 1st Workshop Netw. Coding, Theory Applicat., Riva del Garda, Italy, 2005.
20. K. Jain, M. Mahdian, and M. R. Salavatipour, "Packing Steiner trees," in SODA, 2003.
21. C. Fragouli and E. Soljanin, "Subtree decomposition for network coding," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./ Jul. 2004, p. 145.
22. A. Ramamoorthy, K. Jain, P. A. Chou, and M. Effros, ""Separating distributed source coding from network coding," Tech. Rep.," MSR, to be published.