Random Network Coding relies on using random codes at nodes for multicast or incast networks.

It was originally proposed in  - T. Ho, R. Koetter, M. Médard, D. R. Karger and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting" 2003 IEEE International Symposium on Information Theory. Full paper

It was later applied in the paper – P. A. Chou, Y. Wu, and K. Jain, Practical network coding, in Allerton Conference on Communication, Control, and Computing, Monticello,IL, 2003.

Lately it has gained attention for file sharing systems in the BBC News- http://news.bbc.co.uk/1/hi/technology/4110302.stm and

Analysis of performance can be found in S. Acedanski, S. Deb, M. Médard, R. Koetter , "How Good is Random Linear Coding Based Distributed Networked Storage?", NetCod 2005

Network Coding for Wireless Applications: A Brief Tutorial

A very brief overview of the benefits of network coding for wireless applications

MIT Professional Institute short course:
Introduction to Network Coding [6.33s]
August 4-8, 2008

For a brief overview of network coding, including random network coding and issues, see presentation below:
click here
For some background on the theory of random network coding see below:
click here
For its relationship to distributed compression: see below:
click here
For the use of randomized network coding for security and in particular Byzantine reliability, see below:
click here


Research supported by NSF, DARPA, AFOSR & ARO.