Effros, M. and Chou, P. A. and Gray, R. M. (1994) Variable-rate source coding theorems for stationary nonergodic sources. In: IEEE International Symposium on Information Theory (ISIT '94), Trondheim, Norway, 27 June - 1 July 1994. IEEE , Piscataway, NJ, p. 266. ISBN 0-7803-2015-8 http://resolver.caltech.edu/CaltechAUTHORS:EFFisit94b
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:EFFisit94b
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.
|Item Type:||Book Section|
|Additional Information:||© Copyright 1994 IEEE. Reprinted with permission. This material is based upon work partially supported by an AT&T Ph.D. Scholarship, by a grant from the Center for Telecommunications at Stanford, and by an NSF Graduate Fellowship.|
|Subject Keywords:||block codes; rate distortion theory; source coding; variable rate codes; source coding theory|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Archive Administrator|
|Deposited On:||01 Feb 2007|
|Last Modified:||26 Dec 2012 09:31|
Repository Staff Only: item control page