--------------------------------------------------------------------------- Title: A tutorial on network coding Tracey Ho Center for the Mathematics of Information California Institute of Technology Abstract: Network coding generalizes traditional forwarding in networks to consider coding at intermediate nodes, offering advantages in terms of capacity, robustness, distributed operation and security, among others. This talk is the first of a two-part series on this rapidly growing research area. It will cover the basics of multicast network coding, as well as give an overview of some major threads of work, including code construction methods, bounds on throughput advantages over routing, non-multicast network coding, and some applications. ----------------------------------------------------------------------------