平局打破在有限块长界中的重要性
信息论
2013-02-12 v1 math.IT
摘要
我们考虑信道编码中错误概率的上界。我们推导了一种改进的最大似然联合界,该界考虑了正确码字的似然性与某些竞争者持平的事件。我们将此界与各种先前结果进行了定性和定量比较。关于线性码的最大错误概率,我们观察到当信道为加性信道时,界的推导以及对允许编码器和解码器的假设均显著简化。
引用
@article{arxiv.1302.2183,
title = {The Importance of Tie-Breaking in Finite-Blocklength Bounds},
author = {Eli Haim and Yuval Kochman and Uri Erez},
journal= {arXiv preprint arXiv:1302.2183},
year = {2013}
}