失真约束下猜测的非渐近基本极限
信息论
2019-01-10 v2 math.IT
摘要
本文研究由Arikan与Merhav引入的失真约束下猜测问题。先前研究主要关注渐近分析，而我们的主要关注是非渐近分析。我们利用基于Rényi熵（对应无边信息）与Arimoto-Rényi条件熵（对应有边信息）的量，证明了猜测次数矩的无边信息（对应有边信息）非渐近可达性与逆界。此外，我们引入错误概率并给出类似结果。进一步，由我们的界导出了平稳无记忆源猜测矩渐近指数的单字母刻画。
引用
@article{arxiv.1808.06190,
title = {Non-Asymptotic Fundamental Limits of Guessing Subject to Distortion},
author = {Shota Saito and Toshiyasu Matsushima},
journal= {arXiv preprint arXiv:1808.06190},
year = {2019}
}