Network Coding Theory

Speaker: Dr. Raymond Yeung, Chinese University of Hong Kong
Abstract: Network coding, a new concept in network communications, is generating much interest in information theory, coding theory, networking, wireless communications, cryptography, and computer science. Consider a point-to-point communication network on which a number of information sources are to be multicast to certain sets of destination nodes. The problem is to characterize the maximum possible thruputs. 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. In this talk, we will introduce this subject and report the latest research developments.
Biography: Raymond W. Yeung 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 École Nationale Supérieure des Télécommunications, Paris, France, during fall 1986. He was a Member of the Technical Staff of AT\&T Bell Laboratories from 1988 to 1991. Since 1991, he has been with the Department of Information Engineering, The Chinese University of Hong Kong, where he is now a Professor and Director of the Internet Engineering Program. He is the author of the textbook “A First Course in Information Theory”, (Kluwer Academic Plenum, 2002). 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. His research interests include information theory and network coding. He has been a Consultant in a project of Jet Propulsion Laboratory, Pasadena, CA, for salvaging the malfunctioning Galileo Spacecraft and a Consultant for NEC, USA. 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 the General Chair of the First Workshop on Network, Coding, and Applications (NetCod 2005), and he will be a Technical Co-Chair for the 2006 IEEE International Symposium on Information Theory to be held in Seattle, USA. 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 an Associate Editor for Shannon Theory of this Transactions. He was a winner of the Croucher Award for 2000/2001, and he is a Fellow of the IEEE and the Hong Kong Institution of Engineers.
Presented On: Monday, September 26, 2005
Videotape: <Not available.>