一般距离与边加权图中稳定集的 Elias 界
信息论
2016-11-17 v2 组合数学
math.IT
摘要
本文提出了针对具有一般（可能是无限值）距离的离散字母表码的最小距离的 Elias 界的扩展。该界是通过结合 Blahut 引入的 Elias 界先前扩展，以及作者此前引入的基于 Gallager、Lov\'asz 和 Marton 思想的界的扩展而获得的。事实上，该结果可解释为 Elias 界与 Lov\'asz 关于图（或零误差）容量的界的统一，两者均可作为本文所提界的特例恢复。Berlekamp、Blahut 和 Piret 此前对 Elias 界的扩展也被证明包含在我们的界作为特例中。随后讨论了其在可靠性函数中的应用。
引用
@article{arxiv.1406.1308,
title = {Elias Bound for General Distances and Stable Sets in Edge-Weighted Graphs},
author = {Marco Dalai},
journal= {arXiv preprint arXiv:1406.1308},
year = {2016}
}
备注
Accepted, IEEE Transaction on Information Theory