The Error Exponent for the Noiseless Encoding of Finite Ergodic Markov Sources

IEEE Transactions on Information Theory

Volumn 27, Issue 4, 1981, Pages 431-438

  Sgarro, Andrea ^b   Longo, Giuseppe ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF TRIESTE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CODES, SYMBOLIC;

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

References (13)

1. G. Longo and A. Sgarro, “The source coding theorem revisited: A combinatorial approach,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 544–548, Sept. 1979.
2. I. Csiszar and J. Korner, Information Theory: Coding Theorems for Discrete Memory less Systems. New York: Academic, to appear.
3. I. Csiszar, J. Korner, and K. Marton, “A New look at the error exponent of a discrete memoryless channel,” (preprint), presented at the IEEE Int. Symp. on Inform. Theory, Ithaca, NY, Oct. 10–14, 1977.
4. I. Csiszar and J. Korner, “Graph recomposition: A new key to coding theorems,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 5–12, Jan. 1981.
5. J. Korner and A. Sgarro, “Universally attainable error exponents for broadcast channels with degraded message sets,” IEEE Trans. Inform. Theory, vol. IT-26, no. 6, pp. 670-679, Nov. 1980.
6. L. Koopmans, “Asymptotic rate of discrimination for Markov processes,” Ann. Math. Stat. vol. 31, pp. 982–994, 1960.
7. G. Longo, “On the error exponent for Markov sources,” in Proc. 2nd Int. Symp. on Inform. Theory, Tsakhadsor, Soviet Union. Budapest: Akademiai Kiado, 1971.
8. ― “On the error exponent for Markov sources,” Trans. 6th Prague Conf. on Inform. Theory, Stat. Decision Functions, Random Processes, Sept. 1971. Prague: Academic Publishing House.
9. K. Marton, “Error exponent for coding of weakly dependent sources with a fidelity criterion,” unpublished Thesis, 1973.
10. R. E. Kricevskii and V. K. Trofimov, “Optimal coding of unknown and inaccurately known sources,” in Colloquia Math. Soc. J. Bolyai, vol. 16 Topics in Information Theory. Amsterdam: North Holland, pp. 425–430, 1977.
11. W. Feller, An Introduction to Probability Theory and its Applications. New York: Wiley, 1958.
12. R. Ash, Information Theory. New York: Wiley, 1965.
13. C. Berge, Graphs and Hypergraphs. Amsterdam: North Holland, 1976.