Network Coding

Network Coding

Fundamentals and Applications

1st Edition - October 13, 2011

Write a review

  • Editors: Muriel Medard, Alex Sprintson
  • Paperback ISBN: 9780323164153
  • eBook ISBN: 9780123809193

Purchase options

Purchase options
DRM-free (EPub, PDF, Mobi)
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order


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

  • Preface


    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

    5. Network Coding Transport Protocols

    6. Network Coding Benefits

    7. Field Experiment Infrastructure

    8. Experimental Results and Analysis

    9. Conclusion and Future Work

    Chapter 7. Secure Network Coding

    1. Introduction

    2. Model

    3. Eavesdropping Security

    4. Jamming Security

    5. Secret Transmission in the Presence of Eavesdropping and Jamming Adversaries

    6. Some Other Variants

    7. Discussion

    Chapter 8. Network Coding and Data Compression

    1. Introduction

    2. Model and Notation

    3. Rate Region Properties for General Joint Source-Network Coding

    4. Capacity Results for Lossless Multicast

    5. Practical Approaches

    Chapter 9. Scaling Laws with Network Coding

    1. Introduction and Basic Setup

    2. Wireless Broadcast over Lossy Links

    3. Coding in Large-Scale Mobile ad hoc Networks

    4. Conclusion

    Chapter 10. Network Coding in Disruption Tolerant Networks

    1. Introduction

    2. Background on Disruption Tolerant Networks and Random Linear Coding

    3. Design Space

    4. Coding Benefits for Broadcast Communication

    5. Coding Benefits for Unicast Applications

    6. Open Issues

    7. Summary and Conclusions


Product details

  • No. of pages: 352
  • Language: English
  • Copyright: © Academic Press 2011
  • Published: October 13, 2011
  • Imprint: Academic Press
  • Paperback ISBN: 9780323164153
  • eBook ISBN: 9780123809193

About the Editors

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

Ratings and Reviews

Write a review

There are currently no reviews for "Network Coding"