The Arbitrarily Varying Channel Under Constraints With Side Information at the Encoder

被引:8
|
作者
Pereg, Uzi [1 ]
Steinberg, Yossef [1 ]
机构
[1] Technion Israel Inst Technol, Elect Engn Dept, IL-32000 Haifa, Israel
基金
以色列科学基金会;
关键词
Arbitrarily varying channel; causal state information; noncausal state information; Shannon strategies; Gel'fand-Pinsker channel; side information; minimax theorem; deterministic code; random code; symmetrizability; WIRETAP-CHANNELS; FADING CHANNELS; RANDOM CODES; CAPACITY;
D O I
10.1109/TIT.2018.2861776
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the arbitrarily varying channel (AVC) with input and state constraints, when the encoder has state information in a causal or noncausal manner. For the causal state information setting, we develop lower and upper bounds on the random code capacity. A lower bound on the deterministic code capacity is established in the case of a message-averaged input constraint. In the setting where a state constraint is imposed on the jammer, while the user is under no constraints, the random code bounds coincide, and the random code capacity is determined. Furthermore, for this scenario, a generalized non-symmetrizability condition is stated, under which the deterministic code capacity coincides with the random code capacity. For the noncausal state information setting, we determine the random code capacity of the AVC under input and state constraints. In addition, a condition on the channel is stated, under which the deterministic code capacity coincides with the random code capacity.
引用
收藏
页码:861 / 887
页数:27
相关论文
共 50 条
  • [1] 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
  • [2] The Arbitrarily Varying Broadcast Channel With Causal Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 757 - 779
  • [3] 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
  • [4] A Study on Arbitrarily Varying Channels with Causal Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    [J]. arXiv, 2017,
  • [5] Communication over an Arbitrarily Varying Channel under a State-Myopic Encoder
    Budkuley, Amitalok J.
    Jaggi, Sidharth
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 616 - 620
  • [6] List-Decoding for the Arbitrarily Varying Channel Under State Constraints
    Sarwate, Anand D.
    Gastpar, Michael
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) : 1372 - 1384
  • [7] 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 - +
  • [8] Strong Secrecy of Arbitrarily Varying Wiretap Channel With Constraints
    Chen, Yiqi
    He, Dan
    Ying, Chenhao
    Luo, Yuan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4700 - 4722
  • [9] THE CAPACITY OF THE ARBITRARILY VARYING CHANNEL REVISITED - POSITIVITY, CONSTRAINTS
    CSISZAR, I
    NARAYAN, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (02) : 181 - 193
  • [10] Super-Activation of the Composite Independent Arbitrarily Varying Channel under State Constraints
    Arendt, Christian
    Noetzel, Janis
    Boche, Holger
    [J]. GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,