任意变化信道的有限块长与散布界
信息论
2018-01-12 v1 math.IT
摘要
本文给出了任意变化信道（AVC）的有限块长与二阶（散布）结果，AVC 是一个经典模型，其中对手可向信道发送任意信号。提出了一个新颖的有限块长可达性界，大致类似于非对抗信道的随机编码联合界。该有限块长界与已知逆界一起，被用于推导无共享随机性、且对输入与状态有代价约束的离散无记忆 AVC 的散布界。这些界对许多感兴趣信道是紧的，包括二进制对称 AVC。然而，若确定性与随机码容量不同，则这些界不紧。
引用
@article{arxiv.1801.03594,
title = {Finite Blocklength and Dispersion Bounds for the Arbitrarily-Varying Channel},
author = {Oliver Kosut and Joerg Kliewer},
journal= {arXiv preprint arXiv:1801.03594},
year = {2018}
}
备注
7 pages, full version of paper submitted to the 2018 IEEE International Symposium on Information Theory