The Arbitrarily Varying Broadcast Channel With Causal Side Information at the Encoder

被引:3
|
作者
Pereg, Uzi [1 ]
Steinberg, Yossef [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
基金
以色列科学基金会;
关键词
Compounds; Decoding; Random variables; Wireless communication; Jamming; Encoding; Transmitters; Arbitrarily varying channel; broadcast channel; degraded message sets; causal state information; Shannon strategies; side information; minimax theorem; deterministic code; random code; symmetrizability; FADING CHANNELS; RANDOM CODES; CAPACITY; FEEDBACK; THEOREM;
D O I
10.1109/TIT.2019.2927696
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study the arbitrarily varying broadcast channel (AVBC) when the state information is available at the transmitter in a causal manner. We establish the inner and outer bounds on both the random code capacity region and the deterministic code capacity region with degraded message sets. The capacity region is then determined for a class of channels satisfying a condition on the mutual information between the strategy variables and the channel outputs. As an example, we consider the arbitrarily varying binary symmetric broadcast channel. We show the cases where the condition holds and, hence, the capacity region is determined and other cases where there is a gap between the bounds. This gap shows that the minimax theorem does not hold for rate regions.
引用
收藏
页码:757 / 779
页数:23
相关论文
共 50 条
  • [1] The Arbitrarily Varying Degraded Broadcast Channel with Causal Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1033 - 1037
  • [2] The Arbitrarily Varying Channel Under Constraints with Causal Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2805 - 2809
  • [3] A Study on Arbitrarily Varying Channels with Causal Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    [J]. arXiv, 2017,
  • [4] The Arbitrarily Varying Channel Under Constraints With Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 861 - 887
  • [5] The arbitrarily varying degraded broadcast channel with states known at the encoder
    Winshtok, Amir
    Steinberg, Yossef
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2156 - +
  • [6] Wiretap Channel with Strictly Causal Side Information at Encoder
    Sonee, Amir
    Hodtani, Ghosheh Abed
    [J]. 2014 IRAN WORKSHOP ON COMMUNICATION AND INFORMATION THEORY (IWCIT), 2014,
  • [7] Channel code design with causal side information at the encoder
    Farmanbar, Hamid
    Gharan, Shahab Oveis
    Khandani, Arnir K.
    [J]. 2007 10TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2007, : 144 - 147
  • [8] Channel code design with causal side information at the encoder
    Farmanbar, Hamid
    Gharan, Shahab Oveis
    Khandani, Amir K.
    [J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2010, 21 (04): : 337 - 351
  • [9] List Decoding for Arbitrarily Varying Broadcast Channels With Receiver Side Information
    Schaefer, Rafael F.
    Boche, Holger
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (08) : 4472 - 4487
  • [10] Arbitrarily Varying Wiretap Channels With Non-Causal Side Information at the Jammer
    Janda, Carsten Rudolf
    Wiese, Moritz
    Jorswieck, Eduard Axel
    Boche, Holger
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (04) : 2635 - 2663