Table of Contents Author Guidelines Submit a Manuscript
International Journal of Digital Multimedia Broadcasting
Volume 2011 (2011), Article ID 857847, 12 pages
Review Article

A Survey of Linear Network Coding and Network Error Correction Code Constructions and Algorithms

School of Electronic Engineering and Computer Science, Queen Mary, University of London, London E1 4NS, UK

Received 1 December 2010; Accepted 16 May 2011

Academic Editor: Ning Chen

Copyright © 2011 Michele Sanna and Ebroul Izquierdo. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Network coding was introduced by Ahlswede et al. in a pioneering work in 2000. This paradigm encompasses coding and retransmission of messages at the intermediate nodes of the network. In contrast with traditional store-and-forward networking, network coding increases the throughput and the robustness of the transmission. Linear network coding is a practical implementation of this new paradigm covered by several research works that include rate characterization, error-protection coding, and construction of codes. Especially determining the coding characteristics has its importance in providing the premise for an efficient transmission. In this paper, we review the recent breakthroughs in linear network coding for acyclic networks with a survey of code constructions literature. Deterministic construction algorithms and randomized procedures are presented for traditional network coding and for network-control network coding.