BATS: Network Coding in Action

July 17, 2015
Speaker: Raymond W. Yeung, Professor, The Chinese University of Hong Kong


Network coding can significantly improve the transmission rate of communication networks with packet loss compared with routing. However, using network coding usually incurs higher computational and storage costs in the network devices and terminals. For example, some network coding schemes require the computational and/or storage capabilities of an intermediate network node to increase linearly with the number of packets for transmission, making them difficult to be implemented in a router-like device that has only constant computational and storage capabilities. In this talk, we introduce BATS code, which enables a digital fountain approach to resolve the above issue. BATS code is a coding scheme that consists of an outer code and an inner code. The outer code is a matrix generation of a fountain code. It works with the inner code which comprises random linear coding at the intermediate network nodes. BATS codes preserve such desirable properties of fountain codes as ratelessness and low encoding/decoding complexity. The computational and storage capabilities of the intermediate network nodes required for applying BATS codes are independent of the number of packets for transmission. It has been verified theoretically for certain special cases and demonstrated numerically for general cases that BATS codes can achieve rates very close to optimality.

Speaker Bio

Raymond W. Yeung obtained his PhD in electrical engineering from Cornell University. Since 1991, he has been with The Chinese University of Hong Kong, where he is now Choh-Ming Li Professor of Information Engineering and Co-Director of Institute of Network Coding. His research interests include information theory and network coding. 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 80 institutions around the world. In spring 2014, based on his second book, he gave the first MOOC on information theory on Coursera that reached over 25,000 students.

Dr. Yeung was a member of the Board of Governors of the IEEE Information Theory Society. He was General Chair of the First and the Fourth Workshops on Network, Coding, and Applications (NetCod 2005, 2008), a Technical Co-Chair for the 2006 IEEE International Symposium on Information Theory, a Technical Co-Chair for the 2006 IEEE Information Theory Workshop, and a General Co-Chair of the 2015 IEEE International Symposium on Information Theory. 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 the IEEE Transactions on Information Theory.

He was a recipient of the Best Paper Award (Communication Theory) of the 2004 International Conference on Communications, Circuits and System, the 2005 IEEE Information Theory Society Paper Award, and the Friedrich Wilhelm Bessel Research Award of the Alexander von Humboldt Foundation in 2007. He will be a recipient of the 2016 IEEE Eric E. Sumner Award. He was a consultant in a project of Jet Propulsion Laboratory, Pasadena, CA, for salvaging the malfunctioning Galileo Spacecraft. He is a Fellow of the IEEE and the Hong Kong Institution of Engineers.

Hosted by Xiaodong Wang.

500 W. 120th St., Mudd 1310, New York, NY 10027    212-854-3105               
©2014 Columbia University