https://scholars.lib.ntu.edu.tw/handle/123456789/607174
標題: | On finite-length analysis and channel dispersion for broadcast packet erasure channels with feedback | 作者: | Wang C.-C Huang Y.-C I-HSIANG WANG SHIH-CHUN LIN |
關鍵字: | Asymptotic analysis;Dispersions;Information theory;Network coding;Bounding techniques;Broadcast packet;Capacity regions;Channel dispersion;Common messages;Feedback capacity;Finite length analysis;Multi-user channel;Linear networks | 公開日期: | 2021 | 卷: | 2021-July | 起(迄)頁: | 1871-1876 | 來源出版物: | IEEE International Symposium on Information Theory - Proceedings | 摘要: | Motivated by the applications for low-delay communication networks, the finite-length analysis, or channel dispersion identification, of the multi-user channel is very important. Recent studies also incorporate the effects of feedback in point-to-point and common-message broadcast channels (BCs). However, with private messages and feedback, finite-length results for BCs are much more scarce. Though it is known that feedback can strictly enlarge the capacity, the ultimate feedback capacity regions remain unknown for even some classical channels including Gaussian BCs. In this work, we study the two-user broadcast packet erasure channel (PEC) with causal feedback, which is one of the cleanest feedback capacity results and the capacity region can be achieved by elegant linear network coding (LNC). We first derive a new finite-length outer bound for any LNCs and then accompanying inner bound by analyzing a three-phase LNC. For the outer-bound, we adopt a linear-space-based framework, which can successfully find the LNC capacity. However, naively applying this method in finite-length regime will result in a loose outer bound. Thus a new bounding technique based on carefully labelling each time slot according to the type of LNC transmitted is proposed. Simulation results show that the sum-rate gap between our inner and outer bounds is within 0.02 bits/channel use. Asymptotic analysis also shows that our bounds bracket the channel dispersion of LNC feedback capacity for broadcast PEC to within a factor of Q-l (E/2)/Q-l (E). ? 2021 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85115114402&doi=10.1109%2fISIT45174.2021.9517889&partnerID=40&md5=8b62650abe87907de3b644ace3d37255 https://scholars.lib.ntu.edu.tw/handle/123456789/607174 |
ISSN: | 21578095 | DOI: | 10.1109/ISIT45174.2021.9517889 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。