Network Coding Theory: A Survey

被引：98
作者：
Bassoli, Riccardo [1 ,2 ]
Marques, Hugo [1 ,2 ,3 ]
Rodriguez, Jonathan [1 ]
Shum, Kenneth W. [4 ]
Tafazolli, Rahim [2 ]
机构：
[1] Inst Telecommun, Aveiro, Portugal
[2] Univ Surrey, Ctr Commun Syst Res, Guildford GU2 5XH, Surrey, England
[3] Inst Politecn Castelo Branco, Castelo Branco, Portugal
[4] Chinese Univ Hong Kong, Inst Network Coding, Sha Tin, Hong Kong, Peoples R China
来源：
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS | 2013年 / 15卷 / 04期
关键词：
Network coding theory; information theory; random linear network coding; network error correcting (NEC) codes; capacity region; complexity; ERROR-CORRECTING CODES; CAPACITY; MULTICAST; ENTROPY; CONSTRUCTIONS; COMMUNICATION; ALGORITHMS; FRAMEWORK; BOUNDS; INEQUALITIES;
D O I：
10.1109/SURV.2013.013013.00104
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：1950 / 1978
页数：29
相关论文
共 306 条
[1]  
Agarwal A, 2004, 2004 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, P247
[2]   On error control codes for random network coding [J].
Ahlswede, R. ;
Aydinian, H. .
2009 WORKSHOP ON NETWORK CODING, THEORY, AND APPLICATIONS, 2009, :68-73
[3]   On perfect codes and related concepts [J].
Ahlswede, R ;
Aydinian, HK ;
Khachatrian, LH .
DESIGNS CODES AND CRYPTOGRAPHY, 2001, 22 (03) :221-237
[4]   Network information flow [J].
Ahlswede, R ;
Cai, N ;
Li, SYR ;
Yeung, RW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216
[5]  
[Anonymous], 1989, Kolmogorov Complexity and Its Applications
[6]  
[Anonymous], 1978, The Theory of Error-Correcting Codes
[7]  
[Anonymous], 2008, IEEE T INFORM THEORY, DOI DOI 10.1109/TIT.2008.928284
[8]  
[Anonymous], 2003, HDB GRAPH THEORY
[9]  
[Anonymous], 2010, CORR
[10]  
[Anonymous], 1948, BELL SYST TECH J
12345678910