A fast algorithm for maximum likelihood detection of QPSK or pi /4-QPSK sequences with unknown phase

Maximum likelihood sequence detection (MLSD) of differentially encoded MPSK uses a joint decision on N symbols to achieve a performance gain over conventional 2 symbol differential detection. This paper gives a fast (optimum) algorithm to implement MLSD; the number of operations per N symbol block is of order N log/sub 2/ N. Thus, it is practical to implement MLSD for any reasonable N for moderate symbol rates; this is useful for the land mobile satellite and digital cellular channels.<<ETX>>

[1]  Harry Leib,et al.  The phase of a vector perturbed by Gaussian' noise and differentially coherent receivers , 1988, IEEE Trans. Inf. Theory.

[2]  Dimitrios Makrakis,et al.  Optimal decoding in fading channels: a combined envelope, multiple differential and coherent detection approach , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[3]  Stephen G. Wilson,et al.  Multi-symbol detection of M-DPSK , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[4]  Franz Edbauer.  Bit error rate of binary and quaternary DPSK signals with multiple differential feedback detection , 1992, IEEE Trans. Commun..

[5]  P. Ho,et al.  Error performance of multiple symbol differential detection of PSK signals transmitted over correlated Rayleigh fading channels , 1991, ICC 91 International Conference on Communications Conference Record.

[6]  Harry Leib,et al.  Noncoherent block demodulation of PSK , 1990, 40th IEEE Conference on Vehicular Technology.

[7]  Dariush Divsalar,et al.  Multiple-symbol differential detection of MPSK , 1990, IEEE Trans. Commun..

[8]  S. C. Kwatra,et al.  An analysis of the MPSK scheme with differential recursive detection (DRD) , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[9]  J. R. Davey,et al.  Differential detection of binary FM , 1965 .