Network Coding Theory (Tutorial)

演讲人: Raymond Yeung 香港中文大学
时间: 2011-09-16 09:30-2011-09-16 14:50
地点:FIT 1-222

In recent years, network coding has generated much interest in information theory, coding theory, networking, wireless communications, cryptography, and computer science.  Consider a point-to-point communication network on which information sources are to be mulitcast to certain sets of destination nodes.  The problem is to characterize the maximum possible throughputs.  Contrary to one's intuition, network coding theory reveals that it is in general not optimal to regard the information to be multicast as a "fluid" which can simply be routed or replicated.  Rather, by employing coding at the nodes, bandwidth can in general be saved. 

This is a tutorial on the theory of single-source network coding.  The tutorial will consists of three parts:

1. Introduction

2. Error correction

3. Information security.

Other than linear algebra, there is no prerequisite for the tutorial.


Raymond W. Yeung (S'85-M'88-SM'92-F'03) was born in Hong Kong on June 3, 1962. He received the B.S., M.Eng., and Ph.D. degrees in electrical engineering from Cornell University, Ithaca, NY, in 1984, 1985, and 1988, respectively.


He was on leave at Ecole Nationale Superieure des Telecommunications, Paris, France, during fall 1986. He was a Member of Technical Staff of AT&T Bell Laboratories from 1988 to 1991. Since 1991, he has been with The Chinese University of Hong Kong, where he is now a chair professor of Department of Information Engineering and Co-Director of Institute of Network Coding. He is an Advisory Professor at Beijing University of Post and Telecommunications (2008-11). He has held visiting positions at Cornell University, Nankai University, the University of Bielefeld, the University of Copenhagen, Tokyo Institute of Technology, and Munich University of Technology. He is currently a Changjiang Chair Professor of Xidian University and an Advisory Professor of Beijing University of Post and Telecommunications, China. He was a Consultant in a project of Jet Propulsion Laboratory, Pasadena, CA, for salvaging the malfunctioning Galileo Spacecraft and a Consultant for NEC, USA.


He is the author of the textbooks A First Course in Information Theory (Kluwer Academic/Plenum 2002) and its revision Information Theory and Network Coding (Springer 2008), which have been adopted by over 60 institutions around the world. His research interests include information theory and network coding.


Dr. Yeung was a member of the Board of Governors of the IEEE Information Theory Society from 1999 to 2001. He has served on the committees of a number of information theory symposiums and workshops. He was General Chair of the First and the Fourth Workshop on Network, Coding, and Applications (NetCod 2005 and 2008), a Technical Co-Chair for the 2006 IEEE International Symposium on Information Theory, and a Technical Co-Chair for the 2006 IEEE Information Theory Workshop, Chengdu, China. He currently serves as an Editor-at-Large of Communications in Information and Systems, an Editor of Foundation and Trends in Communications and Information Theory and of Foundation and Trends in Networking, and was an Associate Editor for Shannon Theory of this Transactions from 2003 to 2005. In 2011-12, he serves as a Distinguished Lecturer of the IEEE Information Theory Society.


He was a recipient of the Croucher Foundation Senior Research Fellowship for 2000/2001, the Best Paper Award (Communication Theory) of the 2004 International Conference on Communications, Circuits and System (with C. K. Ngai), the 2005 IEEE Information Theory Society Paper Award (for his paper \Linear network coding" co-authored with S.-Y. R. Li and N. Cai), and the Friedrich Wilhelm Bessel Research Award of the Alexander von Humboldt Foundation in 2007. He is a Fellow of the IEEE and the Hong Kong Institution of Engineers.