Network Coding Fundamentals

✍ Scribed by Christina Fragouli, Emina Soljanin

• Publisher: Now Publishers Inc
• Year: 2007
• Tongue: English
• Leaves: 149
• Series: Foundations and Trends in Networking
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Introduction......Page 12
The Main Theorem of Network Multicast......Page 22
Theoretical Frameworks for Network Coding......Page 36
Throughput Benefits of Network Coding......Page 66
Network Code Design Methods for Multicasting......Page 88
Networks with Delay and Cycles......Page 106
Resources for Network Coding......Page 120
Points in General Position......Page 138
Acknowledgments......Page 142
Notations and Acronyms......Page 144
References......Page 146