CaltechAUTHORS
  A Caltech Library Service

Variable-rate source coding theorems for stationary nonergodic sources

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

[img]
Preview
PDF
See Usage Policy.

108Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:EFFisit94b

Abstract

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
Record Number:CaltechAUTHORS:EFFisit94b
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:EFFisit94b
Alternative URL:http://dx.doi.org/10.1109/ISIT.1994.395006
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7341
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:01 Feb 2007
Last Modified:26 Dec 2012 09:31

Repository Staff Only: item control page