Network Coding Fundamentals

Author(s): Christina Fragouli;Emina Soljanin

Source:
    Journal:Foundations and Trends® in Networking
    ISSN Print:1554-057X,  ISSN Online:1554-0588
    Publisher:Now Publishers
    Volume 2 Number 1,

Document Type: Article
Pages: 133(1-133)
DOI: 10.1561/1300000003

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.

Full Text