Fixed Rate Universal Block Source Coding with a Fidelity Criterion

IEEE Transactions on Information Theory

Volumn 21, Issue 5, 1975, Pages 511-523

  Neuhoff, David L ^a   Gray, Robert M ^b   Davisson, Lee D ^c  

^a UNIVERSITY OF MICHIGAN   (United States)

^b STANFORD UNIVERSITY   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SOURCE CODING;

CODES, SYMBOLIC;

EID: 0016546722     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1975.1055439     Document Type: Article

References (19)

1. J. Ziv “Coding of sources with unknown statistics—Part II: Distortion relative to a fidelity criterion,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 389–394, May 1972.
2. L. D. Davisson “Universal noiseless coding,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 783–795, Nov. 1973.
3. T. Berger, Rate-Distortion Theory—A Mathematical Basis for Data Compression. Englewood Cliffs, N.J.: Prentice-Hall, 1971.
4. R. M. Gray and L. D. Davisson “Source coding without the ergodic assumption,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 502–516, July 1974.
5. D. L. Neuhoff, Ph.D. research, Stanford University, Stanford, Calif.
6. R. M. Gray, D. Neuhoff, and P. C. Shields, “A generalization of Ornstein's distance with applications to information theory,” Ann. Prob., pp. 315–328, vol. 3, Apr. 1975.
7. D. S. Ornstein “An application of ergodic theory to probability theory,” Ann. Prob., vol. I, pp. 43–65, 1973.
8. R. M. Gray and L. D. Davisson “The ergodic decomposition of discrete stationary sources,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 625–636, Sept. 1974.
9. V. A. Rohlin “Lectures on the entropy theory of measure-preserving transformations,” Russian Math. Surveys, vol. 22, no. 5, pp. 1–52, 1967.
10. T. Kailath “The divergence and Bhattacharyya distance measures in signal selection,” IEEE Trans. Com. Tech., vol. 15, pp. 52–60, 1967.
11. D. J. Sakrison “The rate distortion function of a class of sources,” Inform. Contr., vol. 15, pp. 165–195, 1969.
12. H. L. Royden, Real Analysis. New York: Macmillan, 1971.
13. P. C. Shields, “The d-metric for Markov chains,” submitted to Math. Zeit.
14. W. Feller, An Introduction to Probability Theory and Its Applications. New York: Wiley, 1968.
15. R. M. Gray “Correction to ‘information rates of stationary-ergodic finite-alphabet sources’,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 573–577, July 1973.
16. J. England and P. Shields, paper in preparation.
17. J. C. Kieffer “On the optimum average distortion attainable by fixed-rate coding of a nonergodic source,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 190–193, Mar. 1975.
18. A. M. Yaglom, An Introduction to the Theory of Stationary Random Functions. New York: Dover, 1973.
19. K. R. Parthasarathy, Probability Measures on Metric Spaces. New York: Academic, 1967.