A Unified Approach to Weak Universal Source Coding

IEEE Transactions on Information Theory

Volumn 24, Issue 6, 1978, Pages 674-682

  Kieffer, John C ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES, SYMBOLIC;

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

References (18)

1. L. D. Davisson “Universal noiseless coding,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 783–795, Nov. 1973.
2. D. L. Neuhoff, R. M. Gray, and L. D. Davisson “Fixed rate universal block source coding with a fidelity criterion,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 524–532, Sept. 1975.
3. M. B. Pursley and L. D. Davisson “Variable rate coding for nonergodic sources and classes of ergodic sources subject to a fidelity constraint,” IEEE Trans. Inform. Theroy, vol. IT-22, pp. 324–337, May 1976.
4. J. Ziv “Coding of sources with unknown statistics—Part I: Probability of encoding error,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 384–389, May 1972.
5. K. M. Mackenthun and M. B. Pursley “Variable rate universal block source coding subject to a fidelity constraint,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 349–360, May 1978.
6. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
7. K. R. Parthasarathy “Effective entropy rate and transmission through channels with additive random noise,” Sankhyā, ser. A, vol. 25, pp. 75–84, 1963.
8. K. Winkelbauer, “On discrete information sources,” in Proc. 3rd Prague Conf. Information Theory, Statistical Decision Functions, and Random Processes. Czechoslovak Academy of Sciences, 1964, pp. 765–830.
9. R. M. Gray and L. D. Davisson “Source coding theorems without the ergodic assumption,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 502–516, July 1974.
10. J. C. Kieffer “A generalization of the Pursley-Davisson-Mackenthun universal variable-rate coding theorem,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 694–697, Nov. 1977.
11. —, “Estimation of a convex real parameter of an unknown information source,” to appear in Ann. Prob.
12. 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.
13. P. C. Shields et al., “The distortion-rate function for nonergodic sources,” Ann. Prob., vol. 6, pp. 138–143, Feb. 1978.
14. T. Berger, Rate Distortion Theory. Englewood Cliffs, NJ: Prentice-Hall, 1971.
15. R. B. Ash, Real Analysis and Probability. New York: Academic, 1972.
16. M. B. Pursley and K. M. Mackenthun “Variable rate coding for classes of sources with generalized alphabets,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 592–597, Sept. 1977.
17. J. C. Oxtoby “Ergodic sets,” Bull. Amer. Math. Soc., vol. 58, pp. 116–136, Mar. 1952.
18. L. D. Davisson, A. Leon-Garcia, and D. L. Neuhoff, “New results on coding of stationary nonergodic sources,” submitted to IEEE Trans. Inform. Theory.