State learning and mixing in entropy of hidden markov processes and the Gilbert-Elliott channel

IEEE Transactions on Information Theory

Volumn 45, Issue 1, 1999, Pages 128-138

  Hochwald, Bertrand M ^a   Jelenkovic, Predrag R ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Birkhoff contraction coefficient; Fading channel; Function of a markov chain; Markov modulated random walk; Markovian memory

Indexed keywords

APPROXIMATION THEORY; ENTROPY; FLOWCHARTING; PROBABILITY;

FADING CHANNEL;

MARKOV PROCESSES;

EID: 0032627896     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.746777     Document Type: Article

References (12)

1. J. J. Birch, "Approximations for the entropy for functions of Markov chains," Ann. Math. Stat., vol. 33, pp. 930-938, 1962.
2. J. A. Bucklew, Large Deviation Techniques in Decision, Simulation, and Estimation. New York: Wiley, 1990.
3. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
4. B. D. Fritchman, "A binary channel characterization using partitioned Markov chains," IEEE Trans. Inform. Theory, vol. IT13, pp. 221-226, Apr. 1967.
5. R. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
6. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-265, Sept. 1960.
7. L. N. Kanal and A. R. K. Sastry, "Models for channels with memory and their applications to error control," Proc. IEEE, vol. 66, July 1978.
8. M. Mushkin and I. Bar-David, "Capacity and coding for the Gilbert-Elliot channels," IEEE Trans. Inform. Theory, vol. 35, pp. 1277-1290, Nov. 1989.
9. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, pp. 257-286, Feb. 1989.
10. E. Seneta, Non-Negative Matrices and Markov Chains. New York: Springer-Verlag, 1981.
11. W. Turin and M. M. Sondhi, "Modeling error sources in digital channels," IEEE J. Select. Areas Commun., vol. 11, pp. 340-347, Apr. 1993.
12. A. Weiss and A. Shwartz, Large Deviations for Performance Analysis: Queues, Communications, and Computing. New York: Chapman & Hall, 1995.