Universal Quadratic Lower Bounds on Source Coding Error Exponents
Universal Quadratic Lower Bounds on Source Coding Error Exponents
复制标题
源编码误差指数的通用二次下界
DOI：
10.1109/ciss.2007.4298398
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
A. Sahai
中科院分区：
文献类型：
--
作者：
Cheng Chang;A. Sahai
我们考虑的问题，块大小的选择，以实现所需的概率的错误的通用源编码。虽然Baron等人（2004; 1973）使用中心极限定理技术研究了已知分布的熵附近的速率问题，但我们对未知分布的所有速率感兴趣，并使用误差指数技术。通过从Gallager（1971）的练习中采用Gallager的技术，我们导出了信源编码误差指数的一个通用下界，该下界仅取决于字母表的大小，并且是熵的差距的二次方。
We consider the problem of block-size selection to achieve a desired probability of error for universal source coding. While Baron, et al. (2004; 1973) studied this question for rates in the vicinity of entropy for known distributions using central-limit-theorem techniques, we are interested in all rates for unknown distributions and use error-exponent techniques. By adapting a technique of Gallager from the exercises of Gallager (1971), we derive a universal lower bound to the source-coding error exponent that depends only on the alphabet size and is quadratic in the gap to entropy.