A trellis connectivity analysis of random linear network coding with buffering

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 768-772

  Wu, Yunnan ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR NETWORK CODING; TRELLIS CONNECTIVITY ANALYSIS;

BUFFER STORAGE; PACKET NETWORKS; RANDOM PROCESSES;

CHANNEL CODING;

EID: 39049104395     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261636     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. Médard, 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. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
6. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Allerton Conf. Comm., Ctrl, and Comp., Monticello, IL, Oct. 2003.
7. D. S. Lun, M. Medard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, Oct. 2004.
8. D. S. Lun, M. Medard, R. Koetter, and M. Effros, "Further results on coding for reliable communication over packet networks," in Proc. Int'l Symp. Information Theory. IEEE, Sept. 2005.
9. L. Lovász, "Connectivity in digraphs," Journal of Combinational Theory B, vol. 15, pp. 174-177, 1973.
10. Y. Wu, "Network coding for multicasting," Ph.D. dissertation, Princeton University, Nov. 2005, http://research.microsoft.com/~yunnanwu/.