Title: BATS Codes: Coding for a Network Coded Fountain
Speaker: Shenghao Yang The Chinese University of Hong Kong
Time: 2011-10-14 15:00-2011-10-14 16:00
Venue: FIT 1-222


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 increase linearly with the number of packets for transmission, which makes it difficult to implement a router-like device that has only constant computational and storage capabilities.


In this talk, we introduce BATS codes, which enable a digital fountain approach to resolve the above issue. BATS codes generalize fountain codes and preserve the properties such as ratelessness and low encoding/decoding complexity. The computational and storage capabilities of the intermediate network nodes required to apply BATS codes are independent of the number of packets for transmission. It is verified theoretically for certain cases and demonstrated numerically for the general cases that BATS codes achieve rates very close to the capacity of linear operator channels. Further development of BATS codes and the related systems will be discussed.

Short Bio:

Shenghao Yang received the B.S. degree in Electrical Engineering from Nankai University, Tianjin, China, in 2001, the M.S degree in Electrical Engineering from Peking University, Beijing, China, in 2004, and the Ph.D. degree in Information Engineering from The Chinese University of Hong Kong, Hong Kong, China, in 2008. 


He was a visiting researcher in the Department of Informatics, University of Bergen, Norway, in 2007. He was a Postdoctoral Fellow in the University of Waterloo from 2008 to 2009. Since 2010, he has been a Postdoctoral Fellow in the Institute of Network Coding, The Chinese University of Hong Kong. His research interests are in the fields of information theory, coding theory and network communications.