Probability of error for the fixed-length source coding of general sources
Probability of error for the fixed-length source coding of general sources
复制标题
一般信源定长信源编码的错误概率
DOI：
10.1109/18.923734
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
K. Iriyama
中科院分区：
文献类型：
--
作者：
K. Iriyama
在这种对应关系中，我们感兴趣的是固定长度的有损源编码的误差指数，其中的源是一般的源，在韩和Verduacute的意义上，包括所有的非平稳和/或非遍历源。该对应关系的目的是建立最小（D，r）-可达码率的统一公式，它是在epsivn（D）~ e-nr（n rnifin）形式的渐近约束下的最小可达码率，其中r是规定的误差指数，epsivn（D）是失真超过水平D的概率，n是码长。对于具有有限字母表的平稳无记忆源，Marton（1974）得到了一个用最小（D，r）-可达率表示的可靠度函数公式。最近，Ihara和Kubo证明了Marton公式在均方保真度准则下对平稳无记忆高斯源仍然成立。在这种对应关系中，它表明，一个公式类似于马顿的公式持有的一般来源。研究了正确译码的误差指数，建立了有损编码中最小可达正确译码率的计算公式
In this correspondence, we are interested in the error exponent of fixed-length lossy source coding, where the sources are general sources, in the sense of Han and Verduacute, including all nonstationary and/or nonergodic sources. The aim of the correspondence is to establish a unified formula for the minimum (D, r)-achievable rate which is the minimum achievable coding rate under asymptotic constraints of the form epsivn(D) ~ e-nr (n rarr infin), where r is the prescribed error exponent, epsivn(D) is the probability of the distortion exceeding a level D, and n is the code-length. For the stationary memoryless source with finite alphabet, Marton (1974) obtained a formula for the reliability function which is expressed in terms of the minimum (D,r)- achievable rate. Recently, Ihara and Kubo proved that the Marton's formula remains true for the stationary memoryless Gaussian source under a mean-squared fidelity criterion. In this correspondence, it is shown that a formula similar to Marton's formula holds for the general sources. The error exponent of correct decoding is also investigated and a formula for the minimum achievable rate of correct decoding in lossy coding is established