List of Papers

Given below is a list of some important papers in the broad area of network coding. This list is preliminary and shall be updated from time to time during the semester. Some of these papers shall be mandatory reading for understanding the basics of network coding. Others may serve as a starting point for the latter half of the course where you are expected to survey an area in detail or do a small project. Most of these papers should be available online (simply search in google) if you are on a university computer. In case you have problems obtaining them, let me know.

The textbook for the course and another monograph on network coding are also available online from the respective authors' webpages.

1. Basics of network coding

• R. Ahlswede, N. Cai, S.-Y. R. Li and R. W. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol. 46, pp. 1204-1216, 2000.
• S.-Y. R. Li, R. W. Yeung, and N. Cai. "Linear network coding". IEEE Transactions on Information Theory , Februray, 2003.
• R. Koetter and M. Medard, "An Algebraic Approach to Network Coding", Transactions on Networking, October 2003.
• Jaggi, Sidharth, Sanders, Peter, Chou, Philip A.,Effros, Michelle, Egner, Sebastian, Jain, Kamal, Tolhiuzen, Ludo M. G. M. (2005) Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory, 51 (6). pp. 1973-1982. 
• C. Fragouli, J. Widmer and J.-Y. Le Boudec, Network coding: an instant primer ACM SIGCOM Computer Communication Review 2006

2. Random Network Coding

• T. Ho, R. Koetter, M. Médard, M. Effros, J. Shi, and D. Karger, "A Random Linear Network Coding Approach to Multicast", IEEE Transactions on Information Theory, 52 (10). pp. 4413-4430, October 2006.

3. Network Coding and Optimization

• D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, and E. Ahmed, "Minimum-Cost Multicast over Coded Packet Networks", IEEE Transactions on Theory, 52(6):2608-2623, June 2006.

5. Network Coding and Error Correction

• R. W. Yeung and N. Cai, “Network error correction, Part I: Basic concepts and upper bounds,” Communications in Information and Systems , vol. 6, no. 1, pp. 19 -36, 2006. http://www.ims.cuhk.edu.hk/~cis/
• N. Cai and R. W. Yeung, “Network error correction, Part II: Lower bounds,” Communications in Information and Systems , vol. 6, no. 1, pp. 37 -54, 2006. http://www.ims.cuhk.edu.hk/~cis/

4. Applications of network coding: Wireless Networks

• Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Médard, Jon Crowcroft, XORs in the air: practical wireless network coding, SIGCOMM '06.
• Shengli Zhang, Soung Chang Liew, Patrick P. Lam, Hot topic: physical-layer network coding, MOBICOM'06.
• P. A. Chou, Y. Wu, and K. Jain, “Practical network coding,” Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2003.

5. Applications of network coding: P2P Networks

• Kamal Jain, László Lovász, Philip A. Chou, Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding, Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing PODC '05.
• Christos Gkantsidis, John Miller, Pablo Rodriguez, Comprehensive view of a live network coding P2P system, Proceedings of the 6th ACM SIGCOMM on Internet measurement IMC '06.