The Arbitrarily Varying Channel Under Constraints with Causal Side Information at the Encoder

被引:0
作者
Pereg, Uzi [1 ]
Steinberg, Yossef [1 ]
机构
[1] Technion, Dept Elect Engn, IL-32000 Haifa, Israel
来源
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2017年
基金
以色列科学基金会;
关键词
Arbitrarily varying channel; causal state information; Shannon strategies; side information; minimax theorem; deterministic code; random code; symmetrizability; RANDOM CODES; TRANSMITTER; STATES;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the arbitrarily varying channel (AVC) with input and state constraints, when the encoder has state information in a causal manner. Lower and upper bounds on the random code capacity are developed. A lower hound 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 hounds 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.
引用
收藏
页码:2805 / 2809
页数:5
相关论文
共 12 条
[2]   ELIMINATION OF CORRELATION IN RANDOM CODES FOR ARBITRARILY VARYING CHANNELS [J].
AHLSWEDE, R .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1978, 44 (02) :159-175
[3]  
[Anonymous], 2011, INFORM THEORY CODING, DOI DOI 10.1017/CBO9780511921889
[4]   THE CAPACITIES OF CERTAIN CHANNEL CLASSES UNDER RANDOM CODING [J].
BLACKWELL, D ;
BREIMAN, L ;
THOMASIAN, AJ .
ANNALS OF MATHEMATICAL STATISTICS, 1960, 31 (03) :558-567
[5]   ARBITRARILY VARYING CHANNELS WITH CONSTRAINED INPUTS AND STATES [J].
CSISZAR, I ;
NARAYAN, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (01) :27-34
[6]   THE CAPACITY OF THE ARBITRARILY VARYING CHANNEL REVISITED - POSITIVITY, CONSTRAINTS [J].
CSISZAR, I ;
NARAYAN, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (02) :181-193
[7]   Noise prediction for channels with side information at the transmitter [J].
Erez, U ;
Zamir, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1610-1617
[8]   EXPONENTIAL ERROR-BOUNDS FOR RANDOM CODES IN THE ARBITRARILY VARYING CHANNEL [J].
ERICSON, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (01) :42-48
[9]  
Pereg U., 2017, ARXIV170103342
[10]  
Pereg U., P IEEE INT S INF THE