BATS Code for Network Transmission
Introduction
Data loss during transmission is inevitable in many communication scenarios. As a network coding technology, BATS code is developed to improve the network transmission rate of networks with packet loss. BATS code was invented by Shenghao Yang and Raymond W. Yeung.
In contrast to traditional store-and-forward, BATS code allows intermediate network nodes apply simple network coding so that new packets can be generated along the way, which not only help to compensate the network loss, but also improve the throughput for multicast. BATS code outperforms traditional techniques use retransmission or fountain codes, and can asymptotical achieve the theoretical limit.
A wireless multi-hop network transmission protocol has been built using BATS code. It enables efficient communications through tens of wireless hops with dynamic link loss patterns. A video streaming demonstration using BATS code has been carried out successfully.
Demo
Video steaming comparsion of BATS and fountain codes in a two-hop network (settings)
Youku video: http://v.youku.com/v_show/id_XMTMyMDU1MDY1Ng==.html
Youku video: http://v.youku.com/v_show/id_XMTMyMDU0OTE1Mg==.html
Projects
- New BATS code wireless network protocols
- BATS code application for space and satellite communications
- Mobile device implementation of BATS code protocols
- S. Yang and R. W. Yeung, “Coding for a network coded fountain,” in Proc. IEEE ISIT’11, Saint Petersburg, Russia, Aug. 2011.
- T. C. Ng and S. Yang, “Finite length analysis of BATS codes,” in Proc. IEEE NetCod ’13, Calgary, Canada, Jun. 7-9 2013.
- S. Yang and R. W. Yeung, “Batched sparse codes,” IEEE Trans. Inform. Theory, vol. 60, no. 9, pp. 5322–5346, 2014.
- S. Yang, R. W. Yeung, H. F. Cheung, and H. H. Yin, “BATS: Network coding in action,” in Allerton Conference 2014, invited paper, Oct 2014.
A C/C++ implementation of BATS codes for simulation of the performance.
Github https://github.com/shhyang/simbats
Patent
- S. Yang, and R. W. Yeung. "Subset coding for communication systems." U.S. Patent No. 8,693,501. 8 Apr. 2014.
- 杨升浩, 杨伟豪. “用于通信系统的子集编码” 中国专利申请 CN103250463
A poster in a Qualcomm seminar
A set of slides for a INC-SZ seminar