Network coding: an instant primer

By Christina Fragouli, J. L. Boudec, J. Widmer. CCRV, 2006

902 citations recorded by the source corpus.

Network coding is a new research area that may have interesting applications in practical networking systems. With network coding, intermediate nodes may send out packets that are linear combinations of previously received information. There are two main benefits of this approach: potential throughput improvements and a high degree of robustness. Robustness translates into loss resilience and facilitates the design of simple distributed algorithms that perform well, even if decisions are based only on partial information. This paper is an instant primer on network coding: we explain what network coding does and how it does it. We also discuss the implications of theoretical results on network coding for realistic settings and show how network coding can be used in practice

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/d4a14e03031b6a585fd3af695faf44b106138097

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

In-Band Full-Duplex Wireless: Challenges and Opportunities (2013, background): “In addition, the system throughput may benefit by letting terminals en route jointly process bidirectional flows, perhaps also by leveraging network coding techniques [130]–[132].”
Physical-layer network coding: Tutorial, survey, and beyond (2011, methodology): “A straightforward way of applying network coding can reduce the number of time slots to three [8,9].”
Physical Network Coding in Two-Way Wireless Relay Channels (2007, background): “It has been recently noted [1] that broadcast and unreliable nature of the wireless medium sets a fertile ground for developing network–coding [2] solutions.”
Wireless Broadcast Using Network Coding (2009, background): “This paper is rooted in the recent development of network coding for wireless ad hoc networks [8], [11], [23], [24].”
SDN-WISE: Design, prototyping and experimentation of a stateful SDN solution for WIreless SEnsor networks (2015, methodology): “Furthermore, we are developing solutions that enable the INPP to perform network coding which is very efficient in several WSN scenarios [16], [17].”
Decentralized erasure codes for distributed networked storage (2006, background): “This corresponds to matrices that are dense since they have a constant fraction of nonzero elements.”