, Volume 15, Issue 7, pp 604–621 | Cite as

Network coding

  • K. V. RashmiEmail author
  • Nihar B. Shah
  • P. Vijay Kumar
General / Article


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.


Network Code Outgoing Edge Incoming Edge Codin Source Symbol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Suggested reading

  1. [1]
    R Ahlswede, N Cai, S Y R Li, and R W Yeung, Network information flow, IEEE Trans. Inform. Theory, Vol.46, pp.1204–1216, July 2000.CrossRefGoogle Scholar
  2. [2]
    S Y R Li, RW Yeung, and N Cai, Linear network coding, IEEE Trans. Inform. Theory, Vol.49, p.371, Feb.2003.CrossRefGoogle Scholar
  3. [3]
    Priti Shankar, Decoding Reed SolomonCodesUsing Euclids Algorithm, Resonance, Vol.12, No.4, 2007.Google Scholar
  4. [4]
    Ralf Koetter and Muriel Medard, An algebraic approach to network coding, IEEE/ACM Transactions on Networking, Vol.11 No.5, pp.782–795, Oct. 2003.CrossRefGoogle Scholar
  5. [5]
    A G Dimakis, P B Godfrey, M Wainwright and K Ramchandran, Network Coding for Distributed Storage Systems, Proc. IEEE INFOCOM, 2007.Google Scholar
  6. [6]
    N B Shah, K V Rashmi, P V Kumar and K Ramchandran, Explicit codes minimizing repair bandwidth for distributed storage, Proc. Information Theory Workshop, Cairo, January 2010.Google Scholar

Copyright information

© Indian Academy of Sciences 2010

Authors and Affiliations

  1. 1.Department of Electrical Communication EngineeringIndian Institute of ScienceBangaloreIndia

Personalised recommendations