基于大偏差的软覆盖引理近似精确分析
信息论
2019-02-22 v1 math.IT
摘要
本文在相对熵和全变距离均作为偏差度量下研究软覆盖引理。确定了软覆盖问题中随机独立同分布(i.i.d.)码的期望偏差的精确阶。本文所用证明技术与先前推导软覆盖引理精确指数的技术显著不同。精确阶的可达性源于将测度变换技巧(在大偏差中已被广泛使用)应用于文献中已知的单次界。对于系综逆界，推导了一些具有独立意义的新不等式，然后再次应用测度变换技巧。全变距离的精确阶与错误概率的精确阶相似，从而为信道编码与软覆盖之间增添了另一重对偶性。最后，本文结果对任意无记忆信道均成立，不仅限于有限字母表信道。
引用
@article{arxiv.1902.07956,
title = {Almost exact analysis of soft covering lemma via large deviation},
author = {Mohammad Hossein Yassaee},
journal= {arXiv preprint arXiv:1902.07956},
year = {2019}
}