On constructive multi-source network coding

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 1349-1353

  Wu, Yunnan ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACHIEVABILITY THEOREM; ACYCLIC GRAPHS; MULTI-SOURCE NETWORK CODING; POLLUTION-FREE NETWORK;

ASYMPTOTIC ANALYSIS; GRAPH THEORY; MULTICASTING; PROBLEM SOLVING; SIGNAL RECEIVERS; THEOREM PROVING;

SIGNAL ENCODING;

EID: 39049137957     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.262046     Document Type: Conference Paper

References (10)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. IT-49, no. 2, pp. 371-381, Feb. 2003.
3. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, 2004, submitted. http://web.mit.edu/trace/www/.
4. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for network code construction," IEEE Trans. Inform. Theory, vol. 51, pp. 1973-1982, June 2005.
5. R. W. Yeung, "Multilevel diversity coding with distortion," IEEE Trans. Inform. Theory, vol. 41, pp. 412-422, Mar. 1995.
6. L. Song, R. W. Yeung, and N. Cai, "Zero-error network coding for acyclic networks," IEEE Trans. Inform. Theory, vol. 49, no. 12, pp. 3129-3139, Dec. 2003.
7. D. S. Lun, M. Medard, T. Ho, and R. Koetter, "Network coding with a cost criterion," Massachussete Institute of Technology, Cambridge, MA, Tech. Rep. LIDS-P-2584, Apr. 2004.
8. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
9. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
10. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Allerton Conf. Comm., Ctrl, and Comp., Monticello, IL, Oct. 2003.