Capacity, mutual information, and coding for finite-state markov channels

IEEE Transactions on Information Theory

Volumn 42, Issue 3, 1996, Pages 868-886

  Goldsmith, Andrea J ^a   Varaiya, Pravin P ^b  

^a California Institute of Technology   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Capacity; Decision feedback maximum likelihood decoding; Finite state markov channels; Mutual information

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; DECODING; ENCODING (SYMBOLS); MARKOV PROCESSES; PROBABILITY; STATE SPACE METHODS; STATISTICAL METHODS;

BINARY SYMMETRIC CHANNEL; DECISION FEEDBACK MAXIMUM LIKELIHOOD DECODING; FINITE STATE MARKOV CHANNELS; GILBERT-ELLIOT CHANNEL; MEMORYLESS CHANNEL CODING; MUTUAL INFORMATION;

CHANNEL CAPACITY;

EID: 0030150289     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.490551     Document Type: Article

References (21)

1. M. Mushkin and I. Bar-David. "Capacity and coding for the GilbertElliot channels," IEEE Trans. Inform. Theory, vol. 35, no. 6, pp. 1277-1290, Nov. 1989.
2. A.J. Goldsmith, "The capacity of time-varying multipath channels." Masters thesis, DepE. of Elec. Eng. Comput. Sci., Univ. of California at Berkeley, May 1991.
3. I. Csiszâr and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Channels. New York: Academic Press, 1981.
4. [41 A.J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
5. H.S. Wang and N. Moayeri, "Modeling, capacity, and joint source/channel coding for Rayleigh fading channels," Tech. Rep, WINLAB-TR-32, Wireless Information Network Lab., Rutgers Univ., New Brunswick, NJ, May 1992. Also "Finite-state Markov channel-A useful model for radio communication channels," IEEE Trans. Vehtc. Technol., vol. 44, no. 1, pp. 163-171, Feb. 1995.
6. K. Leeuwin-Boullé and J. C. Belfiore, "The cutoff rate of time correlated fading channels,'' IEEE Trans. Inform. Theory, vol. 39, no. 2, pp. 612-617. Mar. 1993.
7. N. Seshadri and C.-E. W. Sundberg, "Coded modulations for fading channels-An overview," European Trans. Te/ecommun. Related Technol, vol. El-4, no. 3, pp. 309-324, May-June 1993.
8. L.-F. Wei, "Coded M-DPSK with built-in time diversity for fading channels." IEEE Trans. Inform. Theory, vol. 39, no. 6, pp. 1820-1839. Nov. 1993.
9. D. Divsalar and M. K. Simon, "The design of trellis coded MPSK for fading channels: Set partitioning for optimum code design," IEEE Trans. Commun., vol. 36, no. 9, pp. 1013-1021, Sept. 1988.
10. W.C. Dam and D. P. Taylor, "An adaptive maximum likelihood receiver for correlated Rayleigh-fading channels," IEEE Trans. Commun., vol. 42, no. 9, pp. 2684-2692, Sept. 1994.
11. J.H. Lodge and M. L. Moher. "Maximum-likelihood sequence estimation of CPM signals transmitted over Rayleigh flat-fading channels," IEEE Trans. Commun., vol. 38, no. 6, pp. 787-794, June 1990.
12. P. Billingsley. Probability and Measure. New York: Wiley, 1986
13. R.G. Gallaser, Information Theory and Reliable Communication. New York: Wiley, 1968.
14. T.M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley. 1991. .
15. P.R. Kumar and P. Varaiya, Stochastic Systems: Estimation. Identification, and Adaptive Control. Englewood Cliffs, NJ: Prentice-Hall, 1986.
16. J.G. Proakis, Digital Communications, 2nd cd. New York: McGrawHill, 1989.
17. M.V. Eyuboglu, "Detection of coded modulation signals on lineal', severely distorted channels using decision-feedback noise prediction with interleaving," IEEE Trans. Commun., vol. 36, no. 4, pp. 401-409, Apr. 1988.
18. J.C. S. Cheung and R. Steele, "Soft-decision feedback equalizer for continuous phase modulated signals in wideband mobile radio channels," IEEE Trans. Commun., vol. 42, no. 2/3/4, pp. 1628-1638, Feb.-Apr. 1994.
19. A. Duel-Hallen and C. Heegard, "Delayed decision-feedback sequence estimation," IEEE Trans. Commun., vol. 37. no. 5, pp. 428-436, May 1989.
20. M.V. Eyuboglu and S U. Qureshi, "Reduced-state sequence estimation with set partitioning and decision feedback," IEEE Trans. Commun., vol. 36, no. 1, pp. 13-20, Jan. 1988.
21. T. Kaijser, "A limit theorem for partially observed Markov chains," Ann. Probab., vol. 3, no. 4, pp. 677-696, 1975.