IT-Forum: BATS: Network Coding in Action

BATS: Network Coding in Action
Friday, February 9, 2018 - 1:15pm
Packard 202
Raymond Yeung (CUHK)
Abstract / Description: 

Multi-hop wireless networks can be found in many application scenarios, including IoT, fog computing, satellite communication, underwater communication, etc. The main challenge in such networks is the accumulation of packet loss in the wireless links. With existing technologies, the throughput decreases exponentially fast with the number of hops.

In this talk, we introduce BATched Sparse code (BATS code) as a solution to this challenge. BATS code is a rateless implementation of network coding. The advantages of BATS codes include low encoding/decoding complexities, high throughput, low latency, and low storage requirement. This makes BATS codes ideal for implementation on IoT devices that have limited computing power and storage. At the end of the talk, we will show a video demonstration of BATS code over a Wi-Fi network with 10 IoT devices acting as relay nodes.

 The Information Theory Forum (IT-Forum) at Stanford ISL is an interdisciplinary academic forum which focuses on mathematical aspects of information processing. With a primary emphasis on information theory, we also welcome researchers from signal processing, learning and statistical inference, control and optimization to deliver talks at our forum. We also warmly welcome industrial affiliates in the above fields. The forum is typically held in Packard 202 every Friday at 1:15 pm during the academic year.

The Information Theory Forum is organized by graduate students Jiantao Jiao and Yanjun Han. To suggest speakers, please contact any of the students.


Raymond W. Yeung received his PhD in electrical engineering from Cornell University. He was with AT&T Bell Laboratories from 1988 to 1991. 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 100 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.