arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.6340cs.ITmath.IT
收藏

洛瓦兹-加拉格尔类型的“伞”界

An "Umbrella" Bound of the Lovász-Gallager Type

Marco Dalai

摘要:

我们提出了一种新的方法,结合Lovász'和Gallager的想法的基础上的零错误容量的离散无记忆信道的错误概率的边界。所得到的界限表示的功能$\vartheta(ρ)$,这里介绍,从截止率的通道的Lovázs θ函数$ρ$从1到$\infty$变化,这是密切相关的Gallager的删减系数。所得到的可靠性函数的界限,虽然在其目前的形式松散,是有限的所有率大于洛瓦什θ函数。

英文摘要:

We propose a novel approach for bounding the probability of error of discrete memoryless channels with a zero-error capacity based on a combination of Lovász' and Gallager's ideas. The obtained bounds are expressed in terms of a function $\vartheta(ρ)$, introduced here, that varies from the cut-off rate of the channel to the Lovázs theta function as $ρ$ varies from 1 to $\infty$ and which is intimately related to Gallager's expurgated coefficient. The obtained bound to the reliability function, though loose in its present form, is finite for all rates larger than the Lovász theta function.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑