, Volume 15, Issue 7, pp 604-621
Date: 10 Aug 2010

Network coding

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Network coding is a technique to increase the amount of information flow in a network by making the key observation that information flow is fundamentally different from commodity flow. Whereas, under traditional methods of operation of data networks, intermediate nodes are restricted to simply forwarding their incoming message symbols downstream, network coding achieves vast performance gains by permitting intermediate nodes to carry out algebraic operations on the incoming data. In this article we present a tutorial introduction to network coding as well as an application to the efficient operation of distributed data-storage networks.

K V Rashmi (left) is currently an ME student at IISc. Her current research interests are in coding theory, errorcorrection in networks and wireless communication.
Nihar B Shah (right) is currently pursuing his masters in telecommunication at IISc. He is interested in the various facets of coding theory, graph theory and information theory.
P Vijay Kumar (bottom) is a Professor at IISc, Bangalore. His research interests include coding theory, low-correlation sequences and signal design for wireless communicaiton. He is a Fellow of the IEEE and a co-recipient of the 1995 IEEE Information Theory Paper Award.