Network Coding: An Introduction

Network coding promises to significantly impact the way communications networks are designed, operated, and understood. The first book to present a unified and intuitive overview of the theory, applications, challenges, and future directions of this emerging field, this is a must-have resource for those working in wireline or wireless networking.

• Uses an engineering approach - explains the ideas and practical techniques
• Covers mathematical underpinnings, practical algorithms, code selection, security, and network management
• Discusses key topics of inter-session (non-multicast) network coding, lossy networks, lossless networks, and subgraph-selection algorithms

Starting with basic concepts, models, and theory, then covering a core subset of results with full proofs, Ho and Lun provide an authoritative introduction to network coding that supplies both the background to support research and the practical considerations for designing coded networks. This is an essential resource for graduate students and researchers in electronic and computer engineering and for practitioners in the communications industry.

About the Authors

Tracey Ho is an Assistant Professor of Electrical Engineering and Computer Science at the California Institute of Technology. In 2004, she was awarded a Ph.D. in electrical engineering and computer science from MIT, and in 2005, was voted one of the 35 top technology innovators under the age of 35 by the Technology Review magazine.

Desmond S. Lun is a Computational Biologist at the Broad Institute of MIT and Harvard and a Research Fellow in Genetics at Harvard Medical School. In 2006, he was awarded his Ph.D. in electrical engineering and computer science from MIT.