Rateless Batched Network Coding for Uncertain Wireless Erasure Channels

Add to your list(s) Download to your calendar using vCal

• Dr. Yong Liang Guan, Nanyang Technological University, Singapore
• Wednesday 13 January 2016, 16:00-17:00
• Gabor Seminar Room, 611, level 6, EEE Dept. .

If you have a question about this talk, please contact Kin K Leung.

Abstract: By allowing intermediate nodes to combine the received packets before forwarding, network coding is able to achieve higher network capacity than pure routing. To achieve the capacity of multicast erasure networks, network coding with infinite temporal coding length is generally required. However, often in practice, only finite coding length is feasible due to constraints such as finite tolerable delay, buffer size, and coding/decoding complexity. In this talk, we will present an explicit expression for the throughput of optimal network coding over an erasure network as a function of the coding length, and show that this analytical throughput is attainable by a “batched” network code precoded with a matrix fountain code. A limitation of such rateless batched network code is that it is only matched to a fixed channel condition (e.g. channel erasure probability), hindering its applications in dynamic or unpredictable channels. We will next show how to extend the basic rateless batched network code to match a wide range of channel conditions, by coding the packets adaptively according to different degree distributions at different transmission stages. Design customization examples for cellular network broadcast with peer-to-peer user cooperation and for vehicular ad-hoc networking (VANET) will be discussed.

Short bio: Dr. Yong Liang GUAN (http://www.ntu.edu.sg/home/eylguan/) obtained his PhD degree from the Imperial College of London, UK, and Bachelor of Engineering degree with first class honors from the National University of Singapore. He is now a tenured associate professor with the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, where he was a Head of Division in 2011-2014 and the Director of the Positioning and Wireless Technology Center in 2007-2011. His research interests broadly include coding and signal processing for communication systems, storage systems and information security systems. He has 2 granted patents, and published an invited monograph, 3 book chapters, and over 300 journal and conference papers. He is an Associate Editor of the IEEE Transactions on Vehicular Technology, and the chair of the IEEE ComSoc Singapore Chapter. He has led 12 past and present extramural research projects on V2X networking, advanced wireless communication techniques, ultra wideband radio, coding and signal processing for 10Tb/in^2 magnetic recording, acoustic telemetry for drilling application etc., with total funding of over SGD 9 million.

This talk is part of the Featured talks series.

This talk is included in these lists:

• Andrea Picciau's list
• COMMSP & CP list
• COMMSP Seminar
• Featured talks
• Gabor Seminar Room, 611, level 6, EEE Dept.
• SAP Talks

Note that ex-directory lists are not shown.