在具有状态感知能力的对手存在下的通信
信息论
2017-09-01 v3 math.IT
摘要
我们研究了在恶意状态感知干扰对手存在下,基于状态相关信道的通信系统。该信道具有服从特定分布的无记忆状态。对手向信道注入干扰信号。状态序列对编码器和对手均为非因果已知。采用任意变化信道(AVC)方法,我们考虑了两种设定,即离散无记忆Gel'fand-Pinsker(GP)AVC和加性高斯白噪声Dirty Paper(DP)AVC。我们在最大错误概率准则下确定了这两种AVC的随机编码容量。与其他随机编码设定类似,我们证明了即使在平均错误概率准则下,该容量也保持不变。即使对手具有状态的非因果知识,我们仍证明状态感知对手对速率的恶化程度不会超过其采用仅依赖于瞬时状态的无记忆策略时的恶化程度。因此,AVC容量表征由对手采用此类无记忆干扰策略所诱导的最差无记忆状态信道的容量给出。对于DP-AVC,进一步表明在所有无记忆干扰策略中,没有任何策略比完全无视状态知识的无记忆高斯干扰策略对通信的影响更大。因此,DP-AVC的容量等于具有两个独立加性高斯白噪声源(即信道噪声和干扰噪声)的标准AWGN信道的容量。
引用
@article{arxiv.1509.08299,
title = {Communication in the Presence of a State-Aware Adversary},
author = {Amitalok J. Budkuley and Bikash Kumar Dey and Vinod M. Prabhakaran},
journal= {arXiv preprint arXiv:1509.08299},
year = {2017}
}
备注
24 pages, 3 figures