一种 Lov\'asz-Gallager 型的“伞”界
信息论
2013-05-21 v2 math.IT
摘要
我们提出了一种新方法,用于界定具有零误差容量的离散无记忆信道的误码概率,该方法结合了 Lov\'asz 和 Gallager 的思想。所得的界用此处引入的函数 表示,当 从 1 变化到 时,该函数从信道的截止率变化到 Lov\'asz theta 函数,且与 Gallager 的剔除系数密切相关。尽管目前形式下所得的可靠性函数界较为宽松,但对于所有大于 Lov\'asz theta 函数的速率,该界是有限的。
引用
@article{arxiv.1301.6340,
title = {An "Umbrella" Bound of the Lov\'asz-Gallager Type},
author = {Marco Dalai},
journal= {arXiv preprint arXiv:1301.6340},
year = {2013}
}
备注
An excerpt from arXiv:1201.5411v3 (with a classical notation) accepted at ISIT 2013