Erasure Broadcast Channels With Intermittent Feedback

被引:6
|
作者
Vahid, Alireza [1 ]
Lin, Shih-Chun [2 ]
Wang, I-Hsiang [2 ]
机构
[1] Univ Colorado, Dept Elect Engn, Denver, CO 80204 USA
[2] Natl Taiwan Univ, Dept Elect Engn, Taipei 10617, Taiwan
关键词
Receivers; Transmitters; Encoding; Delays; Indexes; Feeds; Protocols; Erasure broadcast channel; intermittent feedback; Shannon feedback; capacity region; delayed CSI; INTERFERENCE CHANNELS; ALTERNATING CSIT; CAPACITY; COMMUNICATION; FREEDOM;
D O I
10.1109/TCOMM.2021.3102648
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Achievable data rates in wireless systems rely heavily on the available channel state information (CSI) throughout the network. However, feedback links, which provide this information, are scarce, unreliable, and subject to security threats. In this work, we study the impact of having intermittent feedback links on the capacity region of the canonical two-user erasure broadcast channels. In our model, at any time instant, each receiver broadcasts its CSI, and at any other node, this information either becomes available with unit delay or gets erased. For this setting, we develop a new set of outer bounds to capture the intermittent nature of the feedback links. These outer bounds depend on the probability that the CSI from both receivers are erased at the transmitter. In particular, if at any time, the CSI from at least one of the two receivers is available at the other two nodes, then the outer-bounds match the capacity with global delayed CSI. We also provide capacity-achieving transmission strategies under certain scenarios, and we establish a connection between this problem and Blind Index Coding with feedback.
引用
收藏
页码:7363 / 7375
页数:13
相关论文
共 50 条
  • [31] Coding Across Heterogeneous Parallel Erasure Broadcast Channels is Useful
    Kim, Sunghyun
    Mohajer, Soheil
    Suh, Changho
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1883 - 1887
  • [32] Optimal Scheduling for Broadcast Erasure Channels with Energy Harvesting Receivers
    Reyhanian, Navid
    Maham, Behrouz
    Yuen, Chau
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION WORKSHOP (ICCW), 2015, : 1958 - 1963
  • [33] Multiuser Broadcast Erasure Channel With Feedback-Capacity and Algorithms
    Gatzianas, Marios
    Georgiadis, Leonidas
    Tassiulas, Leandros
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5779 - 5804
  • [34] On the Capacity Region of Broadcast Packet Erasure Relay Networks With Feedback
    Geng, Quan
    Do, Hieu T.
    Wu, Rui
    Yuan, Mindi
    Li, Yun
    Ding, Wei
    ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [35] FEEDBACK CAPACITY OF DEGRADED BROADCAST CHANNELS
    ELGAMAL, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (03) : 379 - 381
  • [36] Feedback compression for correlated broadcast channels
    Simon, Claude
    de Francisco, Ruben
    Slock, Dirk T. M.
    Leus, Geert
    2007 14TH IEEE SYMPOSIUM ON COMMUNICATIONS AND VEHICULAR TECHNOLOGY IN THE BENELUX, 2007, : 100 - +
  • [37] The Capacity Region of Two-Receiver Multiple-Input Broadcast Packet Erasure Channels With Channel Output Feedback
    Wang, Chih-Chun
    Han, Jaemin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (09) : 5597 - 5626
  • [38] Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback
    Efremenko, Klim
    Gelles, Ran
    Haeupler, Bernhard
    PROCEEDINGS OF THE 6TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE (ITCS'15), 2015, : 11 - 20
  • [39] Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback
    Efremenko, Klim
    Gelles, Ran
    Haeupler, Bernhard
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (08) : 4575 - 4588
  • [40] Linear Network Coding for Erasure Broadcast Channel With Feedback: Complexity and Algorithms
    Sung, Chi Wan
    Shum, Kenneth W.
    Huang, Linyu
    Kwan, Ho Yuet
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2493 - 2503