Network coding: A historical perspective

Proceedings of the IEEE

Volumn 99, Issue 3, 2011, Pages 366-371

  Yeung, Raymond W ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Computer networks; history; information theory; network coding; survey

Indexed keywords

CODES (SYMBOLS); COMPUTER NETWORKS; ENGINEERING RESEARCH; HISTORY; INFORMATION THEORY; SURVEYING;

BUTTERFLY NETWORKS; HISTORICAL ACCOUNT; HISTORICAL PERSPECTIVE; IN NETWORKS; INFORMATION FLOWS; RESEARCH COMMUNITIES;

NETWORK CODING;

EID: 79951948281     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2010.2094591     Document Type: Article

References (26)

1. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 1948, 623-656.
2. P. Elias, A. Feinstein, and C. E. Shannon, "A note on maximum flow through a network," IRE Trans. Inf. Theory, vol. IT-2, pp. 117-119, Mar. 1956.
3. L. R. Ford and D. R. Fulkerson, "Maximal flow through a network," Can. J. Math., vol. 8, pp. 399-404, 1956.
4. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
5. N. Pippenger, "What are the laws of information theory?" in Proc. Special Probl. Commun. Comput. Conf., Palo Alto, CA, Sep. 3-5, 1986.
6. D. A. Patterson, G. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks (RAID)," Univ. California Berkeley, "erkeley, 1988.
7. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 1991, 2006.
8. R. W. Yeung, "Multilevel diversity coding with distortion," IEEE Trans. Inf. Theory, vol. 41, no. 2, pp. 412-422, Mar. 1995.
9. K. P. Hau, "Multilevel diversity coding with independent data streams," M.Phil. thesis, The Chinese Univ. Hong Kong, Shatin, N.T.Hong Kong, Jun. 1995.
10. J. R. Roche, R. W. Yeung, and K. P. Hau, "Symmetrical multilevel diversity coding," IEEE Trans. Inf. Theory, vol. 43, no. 3, pp. 1059-1064, May 1997. (Pubitemid 127828032)
11. R. W. Yeung, "A framework for linear information inequalities," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1924-1934, Nov. 1997. (Pubitemid 127826482)
12. Z. Zhang and R. W. Yeung, "On characterization of entropy function via information inequalities," IEEE Trans. Inf. Theory, vol. 44, no. 4, pp. 1440-1452, Jul. 1998. (Pubitemid 128736707)
13. R. W. Yeung and Z. Zhang, "On symmetrical multilevel diversity coding," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 609-621, Mar. 1999.
14. R. W. Yeung and Z. Zhang, "Distributed source coding for satellite communications," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1111-1120, May 1999.
15. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
16. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
17. R. Koetter and M. Ḿedard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
18. L. Song, R. W. Yeung, and N. Cai, "Zero-error network coding for acyclic networks," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3129-3139, Dec. 2003.
19. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory," Found. Trends Commun. Inf. Theory, vol. 2, no. 4 and 5, pp. 241-381, 2005.
20. C. Fragouli and E. Soljanin, "Network coding fundamentals," Found. Trends Netw., vol. 2, no. 1, pp. 1-133, 2007. (Pubitemid 47007533)
21. R. Dougherty, C. Freiling, and K. Zeger, "Networks, matroids, and non-Shannon information inequalities," IEEE Trans. Inf. Theory, vol. 53, no. 6, pp. 1949-1969, Jun. 2007. (Pubitemid 46852015)
22. X. Yan, R. W. Yeung, and Z. Zhang, "The capacity region for multi-source multi-sink network coding," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 24-29, 2007, pp. 116-120.
23. P. A. Chou and Y. Wu, "Network coding for the internet and wireless networks," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 77-85, Sep. 2007. (Pubitemid 350130507)
24. T. Ho and D. S. Lun, Network Coding: An Introduction. Cambridge, U.K.: Cambridge Univ. Press, 2008.
25. R. W. Yeung, Information Theory and Network Coding. New York: Springer-Verlag, 2008.
26. T. Chan and A. Grant, "Dualities between entropy functions and network codes," IEEE Trans. Inf. Theory, vol. 54, no. 10, pp. 4470-4487, Oct. 2008.