Foundations and Trends® in Networking > Vol 2 > Issue 1

Network Coding Fundamentals

Christina Fragouli, École Polytechnique Fédérale de Lausanne (EPFL), Switzerland, christina.fragouli@epfl.ch Emina Soljanin, Bell Laboratories, USA, emina@research.bell-labs.com
 
Suggested Citation
Christina Fragouli and Emina Soljanin (2007), "Network Coding Fundamentals", Foundations and TrendsĀ® in Networking: Vol. 2: No. 1, pp 1-133. http://dx.doi.org/10.1561/1300000003

Published: 10 Jun 2007
© 2007 C. Fragouli and E. Soljanin
 
Subjects
Network Coding
 

Free Preview:

Article Help

Share

Download article
In this article:
1 Introduction
2 The Main Theorem of Network Multicast
3 Theoretical Frameworks for Network Coding
4 Throughput Benefits of Network Coding
5 Network Code Design Methods for Multicasting
6 Networks with Delay and Cycles
7 Resources for Network Coding
Appendix: Points in General Position
Acknowledgments
Notations and Acronyms
References

Abstract

Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial addresses the first most natural questions one would ask about this new technique: how network coding works and what are its benefits, how network codes are designed and how much it costs to deploy networks implementing such codes, and finally, whether there are methods to deal with cycles and delay that are present in all real networks. A companion issue deals primarily with applications of network coding.

DOI:10.1561/1300000003
ISBN: 978-1-60198-032-8
156 pp. $95.00
Buy book
 
ISBN: 978-1-60198-033-5
156 pp. $100.00
Buy E-book
Table of contents:
1: Introduction
2: The Main Theorem of Network Multicast
3: Theoretical Frameworks for Network Coding
4: Throughput Benefits of Network Coding
5: Network Code Design Methods for Multicasting
6: Networks with Delay and Cycles
7: Resources for Network Coding
A: Points in General Position
Acknowledgements
Notations and Acronyms
References

Network Coding Fundamentals

Network Coding Fundamentals reviews the basic techniques with emphasis on multicasting over error free links. It starts from the main theorem in network coding, and proceeds to discuss tools used in the context of network coding, network code design techniques, benefits, complexity requirements, and methods to deal with cycles and delay. Network Coding Fundamentals is an introduction to the basic concepts and results in network coding. It also serves as an excellent review the state of the art in a number of topics and provides pointers to open research directions.

 
NET-003