Network Coding: An Introduction

Front Cover
Cambridge University Press, Apr 14, 2008 - Technology & Engineering
0 Reviews
Network coding promises to significantly impact the way communications networks are designed, operated, and understood. This book presents a unified and intuitive overview of the theory, applications, challenges, and future directions of this emerging field, and 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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Lossless Multicast Network Coding
13
InterSession Network Coding
49
t
53
Network Coding in Lossy Networks
65
5 Subgraph Selection
86
6 Security Against Adversarial Errors
130

Other editions - View all

Common terms and phrases

Popular passages

Page 6 - K. Jain, J. Padhye, VN Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance,
Page 3 - TM Cover and JA Thomas, Elements of Information Theory. New York, NY: John Wiley and Sons, Inc.. 1991. 20. R. Moddemeijer, "On estimation of entropy and mutual information of continuous distributions,
Page 3 - Linear codes for sources and source networks: Error exponents, universal coding," IEEE Transactions on Information Theory, vol.
Page 11 - L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition,
Page 2 - Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations," Mathematics of Operations Research, Vol.
Page 5 - T. Ho, M. Medard, R. Koetter, DR Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast,
Page 3 - R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Transactions on Information Theory, vol.
Page 9 - Multicast tree generation in networks with asymmetric links,
Page 9 - P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial Time Algorithms For Network Information Flow.

References to this book

About the author (2008)

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.

Bibliographic information