信道编码问题极小极大逆界的计算
信息论
2016-01-27 v2 math.IT
摘要
Polyanskiy 等人针对一般信道编码问题提出了一种极小极大逆界（minimax-converse）。该逆界有两种形式。第一种形式通常用于分析具有非零错误概率的编码问题，并在给定错误概率下提供速率的上界。第二种形式固定速率并提供错误概率的下界。两种逆界都被表述为适当二元假设检验问题的极小极大优化问题。第一种逆界的性质已由 Polyanskiy 研究并证明了鞍点。在本文中，我们研究第二种形式的性质，并证明它也容许鞍点。此外，我们开发了用于计算该鞍点从而计算该界值的算法。在 DMC 情况下，该算法以多项式时间运行。
引用
@article{arxiv.1512.09333,
title = {On the calculation of the minimax-converse of the channel coding problem},
author = {Nir Elkayam and Meir Feder},
journal= {arXiv preprint arXiv:1512.09333},
year = {2016}
}
备注
Extended version of a submission to ISIT 2016