A Survey of Linear Network Coding and Network Error Correction Code Constructions and Algorithms. (13th July 2011)

• Record Type: Journal Article
• Authors: Sanna, Michele; Izquierdo, Ebroul
• Other Names: Chen Ning Academic Editor.
• Is Part Of: International journal of digital multimedia broadcasting. Volume 2011(2011)
• Publication Date: 2011-07-13
• Subjects: Multimedia communications -- Periodicals; Digital audio broadcasting -- Periodicals; Mobile communication systems -- Periodicals; Digital audio broadcasting; Mobile communication systems; Multimedia communications; Periodicals; 621.382
• DOI: 10.1155/2011/857847
• Languages: English
• ISSNs: 1687-7578

Abstract

Abstract : 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.