A Large Deviations Approach to Error Exponents in Source Coding and Hypothesis Testing

IEEE Transactions on Information Theory

Volumn 36, Issue 4, 1990, Pages 938-943

  Anantharam, V ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION THEORY AND ANALYSIS; PROBABILITY--RANDOM PROCESSES;

ERROR EXPONENTS; HYPOTHESIS TESTING; MARKOV PROCESSES; SOURCE CODING;

CODES, SYMBOLIC;

EID: 0025462469     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.53762     Document Type: Article

References (14)

1. R. R. Bahadur, “Some Limit Theorems in Statistics,” CBMS Regional Conf. Series in Appl. Math., no. 4, 1971.
2. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. New York; Prentice Hall, 1971.
3. Csiszar and J. Korner, Information Theory: Coding Theorems for Discrete Memoryless Sources. New York: Academic 1981.
4. L. D. Davisson, G. Longo, and A. Sgarro, “The error exponent for the noiseless encoding of finite ergodic Markov sources,” IEEE Trans. Inform. Theory, vol. IT-27, no. 4, pp. 431–438, 1981.
5. J. Deuschel and D. Stroock, Large Deviations. New York: Academic, 1989.
6. M. Donsker and S. R. S. Varadhan, “Asymptotic evaluation of certain Markov process expectations for large time, part I,” Commun. Pure and Appl. Math., vol. 28, pp. 1–47, 1975.
7. R. S. Ellis, “Large deviations for a general class of random vectors,” Ann. Probability, vol. 12, no. 1, pp. 1–12, 1984.
8. R. S. Ellis, “Entropy, large deviations, and statistical mechanics,” Graduate Texts in Mathematics, vol. 271. New York: Springer-Verlag, 1985.
9. G. Longo and A. Sgarro, “The source coding theorem revisited: A combinatorial approach,” IEEE Trans. Inform. Theory, vol. IT-25, no. 5, pp. 544–548, 1979.
10. S. Natarajan, “Large deviations, hypothesis testing, and source coding for finite Markov chains,” IEEE Trans. Inform. Theory, vol. IT-31, no. 3, pp. 360–365, 1985.
11. I. N. Sanov, “On the probability of large deviations of random variables,” Selected Translations on Mathematical Statistics and Probability, American Mathematical Society, no. 1, pp. 213–244, 1957.
12. D. Stroock, An Introduction to the Theory of Large Deviations. New York: Springer-Verlag, Universitext, 1984.
13. S. R. S. Varadhan, “Large Deviations and Applications,” CBMS-NSF, Regional Conf. Ser. Appl. Math., no. 46, 1989, pp. 31–55.
14. K. Vasek, “On the error exponent for ergodic Markov source,” Kyber-netika, vol. 16, no. 4, pp. 318–329, 1980.