Sequence detection and channel state estimation over finite state Markov channels

A useful model for general time-varying channels is a finite state Markov chain. In this paper, maximum likelihood sequence estimation (MLSE) for signals over finite state Markov channels (FSMCs) is studied. Also studied is the maximum a posteriori (MAP) channel state estimation. When coded signals with interleaving are transmitted, the channel estimates can be used to make soft-decision decoding. The error performance of the proposed sequence and channel state estimation schemes are evaluated through computer simulations. The effect of channel modeling error is also discussed.

[1]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[2]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[3]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[4]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[5]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[6]  Andrea Goldsmith,et al.  A decision-feedback maximum-likelihood decoder for finite-state Markov channels , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[7]  Edward Shwedyk,et al.  Detection of bandlimited signals over frequency selective Rayleigh fading channels , 1994, IEEE Trans. Commun..

[8]  Hong Shen Wang,et al.  On verifying the first-order Markovian assumption for a Rayleigh fading channel model , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[9]  Edward Shwedyk,et al.  Sequence estimation for frequency non-selective channels using a hidden Markov model , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[10]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[11]  H. Kong,et al.  A hidden Markov model (HMM)-based MAP receiver for Nakagami fading channels , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[12]  H. Kong,et al.  Markov characterization of frequency selective Rayleigh fading channels , 1995, IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing. Proceedings.

[13]  Desmond P. Taylor,et al.  Maximum likelihood decoding of uncoded and coded PSK signal sequences transmitted over Rayleigh flat-fading channels , 1995, IEEE Trans. Commun..

[14]  Pao-Chi Chang,et al.  On verifying the first-order Markovian assumption for a Rayleigh fading channel model , 1996 .

[15]  E. Shwedyk,et al.  A measure for the length of probabilistic dependence , 1997, Proceedings of IEEE International Symposium on Information Theory.

[16]  E. Shwedyk,et al.  On channel estimation and sequence detection of interleaved coded signals over frequency nonselective Rayleigh fading channels , 1998 .