Variable-rate source coding theorems for stationary nonergodic sources
Variable-rate source coding theorems for stationary nonergodic sources
复制标题
固定非遍历源的可变速率源编码定理
DOI：
10.1109/isit.1994.395006
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
R. Gray
中科院分区：
文献类型：
--
作者：
M. Effros;P. Chou;R. Gray
信源编码定理及其匡威意味着，固定速率或可变速率块量化器在平稳遍历信源上理论上可实现的最佳性能等于失真率函数。虽然固定速率分组码不能实现任意接近的失真率函数的任意固定的非遍历源，作者表明波兰字母的情况下，可变速率分组码可以。他们还表明，一个固定的非遍历源的失真率函数有一个分解为平均点上的失真率函数的源的固定遍历组件的斜率相等。这些结果推广了以前的有限字母表的结果。<<ETX>>
The source coding theorem and its converse imply that the optimal performance theoretically achievable by a fixed- or variable-rate block quantizer on a stationary ergodic source equals the distortion-rate function. While a fixed-rate block code cannot achieve arbitrarily closely the distortion-rate function on an arbitrary stationary nonergodic source, the authors show for the case of Polish alphabets that a variable-rate block code can. They also show that the distortion-rate function of a stationary nonergodic source has a decomposition as the average over points of equal slope on the distortion-rate functions of the source's stationary ergodic components. These results extend earlier finite alphabet results.<<ETX>>