Source Coding Theorems Without the Ergodic Assumption

IEEE Transactions on Information Theory

Volumn 20, Issue 4, 1974, Pages 502-516

  Gray, Robert M ^a   Davisson, Lee D ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SOURCE CODING THEOREMS;

CODES, SYMBOLIC;

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

References (18)

1. T. Berger, Rate Distortion Theory. Englewood Cliffs, N.J.: Prentice-Hall, 1971. ch. 7.
2. P. Billingsley, Ergodic Theory and Information. New York: Wiley. 1965.
3. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968, especially ch. 9.
4. Yu. Rozanov, Stationary Random Processes. San Francisco: Holden-Day, 1967.
5. V. A. Roblin, “On the fundamental ideas of measure theory,” Amer. Math. Soc. Translation, no. 71, 1952.
6. ——, “Lectures on the entropy theory of measure-preserving transformations,” Russian Math. Surveys, vol. 22, no. 5, pp. 1–52, 1967.
7. D. J. Sakrison, “The rate distortion function for a class of sources,” Inform. Contr., vol. 15, pp. 165-195, 1969.
8. 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.
9. L. D. Davisson, “Universal noiseless coding,” IEEE Trans. Information Theory, vol, IT-19, pp. 783-795, Nov. 1973.
10. D. Blackwell, L. Breiman, and A. Thomasian, “The capacity of a class of channels,” Ann. Math. Stat., vol. 30, pp. 1229-1241.
11. P. R. Halmos, Measure Theory. New York: Van Nostrand, 1950.
12. D. Neuhoff, R. M. Gray, and L. D. Davisson, “Fixed-rate universal coding with a fidelity criterion,” submitted for publication to IEEE Trans. Inform. Theory.
13. J. Nedoma, “On the ergodicity and r-ergodicity of stationary probability measures,” Z. Wahrscheinlichkeitstheorie, vol. 2, pp. 90-97, 1963.
14. S. Berberian, Measure and Integration. New York: Chelsea, 1965.
15. W. Rudin, Real and Complex Analysis. New York: McGraw-Hill, 1966.
16. M. Pursley, L. Davisson, and R. Gray, “Variable-rate coding for non-ergodic sources subject to a fidelity constraint,” in preparation.
17. R. M. Gray and L. Davisson, “The Ergodic decomposition of stationary discrete random processes,” IEEE Trans. Inform. Theory, to be published.
18. D. Neuhoff, Stanford Univ., Stanford, Calif., 1973, unpublished.