Network Coding

1st Edition

Fundamentals and Applications

Editors: Muriel Medard Alex Sprintson
Print ISBN: 9780323164153
eBook ISBN: 9780123809193
Imprint: Academic Press
Published Date: 28th October 2011
Page Count: 352
88.95 + applicable tax
53.99 + applicable tax
67.95 + applicable tax
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


Network coding is a field of information and coding theory and is a method of attaining maximum information flow in a network. This book is an ideal introduction for the communications and network engineer, working in research and development, who needs an intuitive introduction to network coding and to the increased performance and reliability it offers in many applications.

This book is an ideal introduction for the research and development communications and network engineer who needs an intuitive introduction to the theory and wishes to understand the increased performance and reliability it offers over a number of applications.

Key Features

  • A clear and intuitive introduction to network coding, avoiding difficult mathematics, which does not require a background in information theory.
  • Emphasis on how network coding techniques can be implemented, using a wide range of applications in communications and network engineering
  • Detailed coverage on content distribution networks, peer-to-peer networks, overlay networks, streaming and multimedia applications, storage networks, network security and military networks, reliable communication, wireless networks, delay-tolerant and disruption-tolerant networks, cellular and ad hoc networks (including LTE and WiMAX), and connections with data compression and compressed sensing
  • Edited and contributed by the world’s leading experts


R&D Communications and network engineers, University researchers in communications and network engineering.

Table of Contents



About the Editors

List of Contributors

List of Figures

List of Tables

Chapter 1. An Introduction to Network Coding

1. The Butterfly Networks

2. Graphs and Networks

3. The Single-Source Multicast Problem

4. Construction of Network Codes for Multicasting

5. Coding versus Routing

6. Noncoherent Network Coding

7. On Alphabets and Nonlinearity

8. Conclusions

Chapter 2. Harnessing Network Coding in Wireless Systems

1. Introduction

2. Network Coding Background: The Practitioner's Perspective

3. Applications of Network Coding in Wireless Networks

4. Conclusion

Chapter 3. Network Coding for Content Distribution and Multimedia Streaming in Peer-to-Peer Networks

1. P2P Content Distribution with Network Coding

2. P2P Multimedia Streaming with Network Coding

3. Conclusion

Chapter 4. Network Coding in the Real World

1. Introduction: It's not Rocket Science

2. Network Coding for Mobile Phones

3. System Components and Design Choices

4. Practical Problems

5. A Binary Deterministic Approach

6. Random Linear Network Coding (RLNC)

7. Speeding up RLNC through Optimizations

8. Speeding up RLNC through Design

9. A Mobile Phone Application with Network Coding

10. Pitfalls and Parameters

Chapter 5. Network Coding and User Cooperation for Streaming and Download Services in LTE Networks

1. Introduction

2. Raptor Codes in eMBMS

3. Packet Erasure Pattern

4. User Cooperation for Erasure Recovery

5. Network Coding Applied in User Cooperation

6. Simulation Results

7. Conclusion

Chapter 6. CONCERTO

1. Introduction

2. CONCERTO Overview

3. Network Coding

4. Subgraph Construction


No. of pages:
© Academic Press 2012
Academic Press
eBook ISBN:
Hardcover ISBN:
Paperback ISBN:

About the Editor

Muriel Medard

Affiliations and Expertise

Professor, Electrical Engineering and Computer Science Dept., MIT, Cambridge, MA, USA.

Alex Sprintson

Affiliations and Expertise

Department of Computing and Electrical Engineering, Texas A&M University, College Station, TX, USA


"Computer scientists, electrical engineers, and related professionals provide a tutorial introduction and survey of practical applications of network coding in various areas of networking and distributed computing. They write for researchers, practitioners, and graduate students who have a general background in networking but no prior exposure to network coding techniques or applications of network coding. The topics include harnessing network coding in wireless systems, network coding in the real world, network coding and user cooperation for streaming and download services in long term evolution networks, bounds and algorithms for secret and reliable communications, and network coding in disruption tolerant networks. Academic Press is an imprint of Elsevier."--Reference and Research Book News, October 2012