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

Shannon下界渐近紧

The Shannon Lower Bound is Asymptotically Tight

Tobias Koch

摘要:

香农下界是率失真函数的少数几个下界之一,适用于一大类源。在本文中,它的间隙率失真函数消失的允许失真趋于零的所有源具有有限的微分熵,其整数部分是有限的。相反,它表明,如果源的整数部分有一个无穷大的熵,那么它的率失真函数是无限的每一个有限的失真。因此,香农下界提供了一个渐近紧界的率失真函数,当且仅当,整数部分的源有一个有限的熵。

英文摘要:

The Shannon lower bound is one of the few lower bounds on the rate-distortion function that holds for a large class of sources. In this paper, it is demonstrated that its gap to the rate-distortion function vanishes as the allowed distortion tends to zero for all sources having a finite differential entropy and whose integer part is finite. Conversely, it is demonstrated that if the integer part of the source has an infinite entropy, then its rate-distortion function is infinite for every finite distortion. Consequently, the Shannon lower bound provides an asymptotically tight bound on the rate-distortion function if, and only if, the integer part of the source has a finite entropy.

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

↑