Date: 10 Aug 2010
Rent the article at a discountRent 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.
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.CrossRef
S Y R Li, RW Yeung, and N Cai, Linear network coding, IEEE Trans. Inform. Theory, Vol.49, p.371, Feb.2003.CrossRef
Priti Shankar, Decoding Reed SolomonCodesUsing Euclids Algorithm, Resonance, Vol.12, No.4, 2007.
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.CrossRef
A G Dimakis, P B Godfrey, M Wainwright and K Ramchandran, Network Coding for Distributed Storage Systems, Proc. IEEE INFOCOM, 2007.
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.
- Network coding
Volume 15, Issue 7 , pp 604-621
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Industry Sectors