Date&Time:

2022 / 04 / 01 (Fri) 14:20 ~ 16:20

 

Location :

Delta Building R216

 

Speaker: 

林士駿博士  (Prof. Yun-Wei Lin) 國立臺灣大學 電機工程學系 Dept. of Electrical Engineering, NTU 

 

Topic: 

Optimal finite-length linear codes for broadcast packet erasure channels with feedback

Abstract:

 With the recent emergence of many low-latency applications over wireless networks, the need for accurate finite length analysis of channel coding over multi-user wireless channels is ever increasing. This paper focuses exclusively on the two-user broadcast packet erasure channel (PEC) with causal feedback, for which existing results show that various linear network coding (LNC) schemes can attain the broadcast capacity region when the block length approaches infinity. Instead of the asymptotic capacity-based analysis, this work derives the exact value of the LNC-based broadcast channel dispersion. Our approach is based on a new explicit characterization of the optimal LNC scheme under any arbitrarily given finite block length. The results show that among all existing asymptotically capacity-achieving LNC schemes, one (class) of them is provably finite-length optimal. By analyzing its second-order asymptotic, we have thus derived the exact (optimal) LNC broadcast channel dispersion

 

Short Bio:

 Shih-Chun Lin (Senior Member, IEEE) received the B.S. and Ph.D. degrees in electrical engineering from the National Taiwan University, Taipei, Taiwan, in 2000 and 2007, respectively. He was a Visiting Student with The Ohio State University, Columbus, OH, USA, in 2007. From 2011 to 2012, he was with the National Taipei University of Technology. From 2012 to 2021, he was with the National Taiwan University of Science and Technology, Taipei. In August 2021, he joined the National Taiwan University as an Associate Professor. His research interests include information theory, communications, and cyber-physical security. He was a TPC Member of the IEEE ICC from 2018 to 2022. He received the Best Paper Award for Young Authors from the IEEE IT/COM Society Taipei/Tainan Chapter in 2015 and twice the Project for Excellent Junior Research Investigators from the Ministry of Science and Technology, Taiwan, in 2015 and 2018. He serves as the TPC Co-Chair for IEEE ICC Workshop on B5G-URLLC 2019 and the Publication Chair for the IEEE GLOBECOM 2020.