The Distortion-Rate Function for Nonergodic Sources
Shields, P. C. ; Neuhoff, D. L. ; Davisson, L. D. ; Ledrappier, F.
Ann. Probab., Tome 6 (1978) no. 6, p. 138-143 / Harvested from Project Euclid
The distortion rate function $D(R)$ is defined as an infimum of distortion with respect to a mutual information constraint. The usual coding theorems assert that, for ergodic souces, $D(R)$ is equal to $\delta(R)$, the least distortion attainable by block codes of rate $R$. If a source has ergodic components $\{\theta\}$ with weighting measure $dw(\theta)$, it has been shown by Gray and Davisson that $\delta(R)$ is the integral of the components $\delta_\theta(R)$ with respect to $dw(\theta)$. We show that $D(R)$ is the infimum of the integrals of $D_\theta(R_\theta)$ where the integral of $R_\theta$ is $R$. Our method of proof also gives a formula for the $\bar{d}$-distance in terms of ergodic components and shows that $D(R) = D'(R)$, which is defined as the infimum of distortion subject to an entropy constraint.
Publié le : 1978-02-14
Classification:  Distortion rate function,  entropy,  $\bar d$-distance,  94A20,  28A70
@article{1176995618,
     author = {Shields, P. C. and Neuhoff, D. L. and Davisson, L. D. and Ledrappier, F.},
     title = {The Distortion-Rate Function for Nonergodic Sources},
     journal = {Ann. Probab.},
     volume = {6},
     number = {6},
     year = {1978},
     pages = { 138-143},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176995618}
}
Shields, P. C.; Neuhoff, D. L.; Davisson, L. D.; Ledrappier, F. The Distortion-Rate Function for Nonergodic Sources. Ann. Probab., Tome 6 (1978) no. 6, pp.  138-143. http://gdmltest.u-ga.fr/item/1176995618/