因果对抗信道的容量
信息论
2022-05-16 v1 math.IT
摘要
我们刻画了具有离散输入、输出和状态的离散时间任意变化信道的容量，条件是：(a) 编码器与解码器不共享公共随机性；(b) 输入与状态受代价约束；(c) 给定状态时信道的转移矩阵是确定性的；(d) 在每个时间步， adversary 在选择该时刻的状态时只能观测当前及过去的信道输入。可达策略结合随机编码、列表译码与消歧步骤。其逆界采用两阶段“babble-and-push”策略： adversary 在第一阶段随机选状态，对输出进行列表译码，随后在第二阶段选择状态输入以对称化信道。这些结果将先前针对特定信道模型（加性、擦除）的工作推广到一般离散字母表与模型。
引用
@article{arxiv.2205.06708,
title = {The Capacity of Causal Adversarial Channels},
author = {Yihan Zhang and Sidharth Jaggi and Michael Langberg and Anand D. Sarwate},
journal= {arXiv preprint arXiv:2205.06708},
year = {2022}
}