On the Capacity Region of the Layered Packet Erasure Broadcast Channel with Feedback

被引:0
|
作者
Li, Siyao [1 ]
Tuninetti, Daniela [1 ]
Devroye, Natasha [1 ]
机构
[1] Univ Illinois, Chicago, IL 60607 USA
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper the capacity region of the Layered Packet Erasure Broadcast Channel (LPE-BC) with Channel Output Feedback (COF) available at the transmitter is investigated. The LPE-BC is a high-SNR approximation of the fading Gaussian BC recently proposed by Tse and Yates, who characterized the capacity region for any number of users and any number of layers when there is no COF. This paper derives capacity inner and outer bounds for the LPE-BC with COF for the case of two users and any number of layers. The inner bounds generalize past results for the two-user erasure BC, which is a special case of the LPE-BC with COF with only one layer. The novelty lies in the use of inter-user & inter-layer network coding retransmissions (for those packets that have only been received by the unintended user), where each random linear combination may involve packets intended for any user originally sent on any of the layers. Analytical and numerical examples show that the proposed outer bound is optimal for some LPE-BCs.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] Low overhead XOR algorithms for the Broadcast Erasure Channel with Feedback
    Athanasiadou, Sophia
    [J]. PROCEEDINGS OF 18TH INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES (IEEE EUROCON 2019), 2019,
  • [22] On the Capacity of Wireless 1-Hop Intersession Network Coding-A Broadcast Packet Erasure Channel Approach
    Wang, Chih-Chun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 957 - 988
  • [23] LIMITED FEEDBACK SENSING ALGORITHMS FOR THE PACKET BROADCAST CHANNEL
    GEORGIADIS, L
    PAPANTONIKAZAKOS, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (02) : 280 - 294
  • [24] Secrecy Capacity of the Ergodic Layered Erasure Wiretap channel
    Hossan, Mohammad K.
    Karmakar, Sanjay
    [J]. 2015 49th Annual Conference on Information Sciences and Systems (CISS), 2015,
  • [25] Capacity of Broadcast Packet Erasure Channels With Single-User Delayed CSI
    Lin, Shih-Chun
    Wang, I-Hsiang
    Vahid, Alireza
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (10) : 6283 - 6295
  • [26] Linear Network Coding for Erasure Broadcast Channel With Feedback: Complexity and Algorithms
    Sung, Chi Wan
    Shum, Kenneth W.
    Huang, Linyu
    Kwan, Ho Yuet
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2493 - 2503
  • [27] Stable XOR-Based Policies for the Broadcast Erasure Channel With Feedback
    Athanasiadou, Sophia
    Gatzianas, Marios
    Georgiadis, Leonidas
    Tassiulas, Leandros
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (01) : 476 - 491
  • [28] On the Capacity of the Fading Broadcast Channel with State Feedback
    He, Chao
    Yang, Sheng
    Piantanida, Pablo
    [J]. 2014 6TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING (ISCCSP), 2014, : 182 - 185
  • [29] On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback
    Shayevitz, Ofer
    Wigger, Michele
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (03) : 1329 - 1345
  • [30] Broadcast erasure channel with feedback: the two multicast case - algorithms and bounds
    Onaran, Efe
    Gatzianas, Marios
    Fragouli, Christina
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON NETWORK CODING (NETCOD), 2013,