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 条
  • [21] Communication on Line Networks with Deterministic or Erasure Broadcast Channels
    Kramer, Gerhard
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 404 - 405
  • [22] Linear Network Coding Capacity for Broadcast Erasure Channels With Feedback, Receiver Coordination, and Arbitrary Security Requirement
    Wang, Chih-Chun
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2900 - 2904
  • [23] Optimal finite-length linear codes and the corresponding channel dispersion for broadcast packet erasure channels with feedback
    Lin, Shih-Chun
    Lai, Yi-Chun
    Huang, Yu-Chih
    Wang, Chih-Chun
    Wang, I-Hsiang
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [24] Linear Network Coding Capacity Region of 2-Receiver MIMO Broadcast Packet Erasure Channels with Feedback
    Wang, Chih-Chun
    Love, David J.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [25] On the Capacity Region of the Layered Packet Erasure Broadcast Channel with Feedback
    Li, Siyao
    Tuninetti, Daniela
    Devroye, Natasha
    ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [26] Group Secret Key Generation over Broadcast Erasure Channels
    Siavoshani, Mahdi Jafari
    Fragouli, Christina
    Diggavi, Suhas
    Pulleti, Uday
    Argyraki, Katerina
    2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 719 - 723
  • [27] Delay on Broadcast Erasure Channels Under Random Linear Combinations
    Xie, Nan
    Weber, Steven
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (03) : 1631 - 1661
  • [28] Secrecy Capacity-Memory Tradeoff of Erasure Broadcast Channels
    Kamel, Sarah
    Sarkiss, Mireille
    Wigger, Michele
    Rekaya-Ben Othman, Ghaya
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (08) : 5094 - 5124
  • [29] Low overhead XOR algorithms for the Broadcast Erasure Channel with Feedback
    Athanasiadou, Sophia
    PROCEEDINGS OF 18TH INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES (IEEE EUROCON 2019), 2019,
  • [30] CAPACITY OF INTERACTIVE COMMUNICATION OVER ERASURE CHANNELS AND CHANNELS WITH FEEDBACK
    Gelles, Ran
    Haeupler, Bernhard
    SIAM JOURNAL ON COMPUTING, 2017, 46 (04) : 1449 - 1472