Variable-rate source coding theorems for stationary nonergodic sources
- Creators
- Effros, M.
- Chou, P. A.
- Gray, R. M.
Abstract
For a stationary ergodic source, the source coding theorem and its converse imply that the optimal performance theoretically achievable by a fixed-rate or variable-rate block quantizer is equal to the distortion-rate function, which is defined as the infimum of an expected distortion subject to a mutual information constraint. For a stationary nonergodic source, however, the. Distortion-rate function cannot in general be achieved arbitrarily closely by a fixed-rate block code. We show, though, that for any stationary nonergodic source with a Polish alphabet, the distortion-rate function can be achieved arbitrarily closely by a variable-rate block code. We also show that the distortion-rate function of a stationary nonergodic source has a decomposition as the average of the distortion-rate functions of the source's stationary ergodic components, where the average is taken over points on the component distortion-rate functions having the same slope. These results extend previously known results for finite alphabets.
Additional Information
"© 1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE." Manuscript received July 6, 1993; revised March 31, 1994. This material is based upon work partially supported by the National Science Foundation under an NSF Graduate Fellowship, by a grant from The Center for Telecommunications at Stanford, and by an AT & T Ph.D. Scholarship. This paper was presented in part at the 1994 IEEE International Symposium on Information Theory, Trondheim, Norway.Files
Name | Size | Download all |
---|---|---|
md5:c2550a18c0b09e45e556e45688fef07f
|
507.4 kB | Preview Download |
Additional details
- Eprint ID
- 556
- Resolver ID
- CaltechAUTHORS:EFFieeetit94b
- Created
-
2005-07-26Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field