DocumentCode
58682
Title
Network Coding Theory: A Survey
Author
Bassoli, Riccardo ; Marques, H. ; Rodriguez, Jose ; Shum, Kenneth W. ; Tafazolli, Rahim
Author_Institution
Inst. de Telecomun., Aveiro, Portugal
Volume
15
Issue
4
fYear
2013
fDate
Fourth Quarter 2013
Firstpage
1950
Lastpage
1978
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.
Keywords
matrix algebra; network coding; graph representation; information theory; matroid theory; network coding theory; Complexity theory; Decoding; Encoding; Error correction; Linear coding; Network coding; Network coding theory; capacity region; complexity; information theory; network error correcting (NEC) codes; random linear network coding;
fLanguage
English
Journal_Title
Communications Surveys & Tutorials, IEEE
Publisher
ieee
ISSN
1553-877X
Type
jour
DOI
10.1109/SURV.2013.013013.00104
Filename
6463375
Link To Document