Network Coding: A Historical Perspective

Ten years ago, Ahlswede, Cai, Li, and Yeung refuted the folklore that information can be regarded as a commodity in network communication by means of an example now known as the butterfly network. The concept of network coding was formulated, and the fundamental max-flow-min-cut theorem for information flow was established. Since then, the work has generated much interest among many different research communities in engineering, mathematics, and natural science. This paper gives a historical account of the developments that led to this seminal work in network coding.

[1]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[2]  R. Yeung,et al.  Network coding theory , 2006 .

[3]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[4]  Peter Elias,et al.  A note on the maximum flow through a network , 1956, IRE Trans. Inf. Theory.

[5]  Zhen Zhang,et al.  On Symmetrical Multilevel Diversity Coding , 1999, IEEE Trans. Inf. Theory.

[6]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[7]  Zhen Zhang,et al.  The Capacity Region for Multi-source Multi-sink Network Coding , 2007, 2007 IEEE International Symposium on Information Theory.

[8]  Randall Dougherty,et al.  Networks, Matroids, and Non-Shannon Information Inequalities , 2007, IEEE Transactions on Information Theory.

[9]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[10]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[11]  Claude E. Shannon,et al.  The Mathematical Theory of Communication , 1950 .

[12]  Zhen Zhang,et al.  On Characterization of Entropy Function via Information Inequalities , 1998, IEEE Trans. Inf. Theory.

[13]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[14]  Lihua Song,et al.  Zero-error network coding for acyclic network , 2003, IEEE Trans. Inf. Theory.

[15]  Yunnan Wu,et al.  Network Coding for the Internet and Wireless Networks , 2007, IEEE Signal Processing Magazine.

[16]  Zhen Zhang,et al.  Distributed Source Coding for Satellite Communications , 1999, IEEE Trans. Inf. Theory.

[17]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[18]  Tracey Ho,et al.  Network Coding: An Introduction , 2008 .

[19]  Raymond W. Yeung,et al.  A framework for linear information inequalities , 1997, IEEE Trans. Inf. Theory.

[20]  Shuo-Yen Robert Li,et al.  Network Coding Theory - Part I: Single Source , 2005, Found. Trends Commun. Inf. Theory.

[21]  Alex J. Grant,et al.  Dualities Between Entropy Functions and Network Codes , 2008, IEEE Transactions on Information Theory.

[22]  Christina Fragouli,et al.  Network Coding Fundamentals , 2007, Found. Trends Netw..

[23]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[24]  Raymond W. Yeung,et al.  Symmetrical multilevel diversity coding , 1997, IEEE Trans. Inf. Theory.

[25]  Raymond W. Yeung,et al.  Multilevel diversity coding with distortion , 1995, IEEE Trans. Inf. Theory.

[26]  Yuhong Yang.  Elements of Information Theory (2nd ed.). Thomas M. Cover and Joy A. Thomas , 2008 .