通过非信令码构建 Polyanskiy-Poor-Verdú有限块长 converse 的线性规划
量子物理
2016-01-01 v3
摘要
受近期关于利用纠缠辅助码在经典信道上传输信息的研究启发，本文定义了范围更广且易于刻画的非信令码类。分析这些码的最优性能，不仅为 Polyanskiy、Poor 和 Verdú的有限块长 converse 提供了另一种证明，还表明非信令码能够达到该 converse 界。这给出了 converse 的一个显式线性规划表述，并具有若干有用特性。对于离散无记忆信道，证明了当且仅当信道离散度为零时，非信玲码能以零错误概率达到信道容量。
引用
@article{arxiv.1109.5417,
title = {A linear program for the finite block length converse of Polyanskiy-Poor-Verd\'u via non-signalling codes},
author = {William Matthews},
journal= {arXiv preprint arXiv:1109.5417},
year = {2016}
}
备注
8 pages, 2 figures, submitted to IEEE Trans. Inf. T