Creating and sharing knowledge for telecommunications

Network Coding Theory: A Survey

Bassoli, R.B. ; Marques, H.M. ; Rodriguez, J. ; Shum, KS ; Tafazolli, R. T.

IEEE Communications Surveys and Tutorials Vol. 99, Nº 0, pp. 1 - 29, February, 2013.

ISSN (print): 1553-877X
ISSN (online):

Journal Impact Factor: 3,692 (in 2010)

Digital Object Identifier: 10.1109/SURV.2013.013013.00104

Abstract
This article surveys all known fields of network coding theory and leads the reader through the antecedents of the network coding theory to the most recent results, considering also information theory and matroid theory. By focusing on providing ideas and not formulas, this survey is both fitted for the taste of readers who are mathematically oriented and newcomers to the area. Additionally, this survey also includes an innovative and clear graph representation of the most prominent literature on network coding theory, its relevance and evolution from the very beginning till today.