Near-Optimal Low Complexity MLSE Equalization

An iterative maximum likelihood sequence estimation (MLSE) equalizer (detector) with hard outputs, that has a computational complexity quadratic in the data block and the channel length, is proposed. Its performance is compared to the Viterbi MLSE algorithm that has a computational complexity that is linear in the block length and exponential in the channel memory length. It is shown via computer simulation that the proposed iterative MLSE detector is able to detect binary phase-shift keying (BPSK) signals in systems with significantly larger channel length than what is possible with the Viterbi algorithm, for frequency selective Rayleigh fading channels.

[1]  Robert Schober,et al.  Equalization concepts for EDGE , 2002, IEEE Trans. Wirel. Commun..

[2]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

[3]  Urbashi Mitra,et al.  Sphere-constrained ML detection for frequency-selective channels , 2006, IEEE Transactions on Communications.

[4]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[5]  Akbar M. Sayeed,et al.  Reduced-state MIMO sequence detection with application to EDGE systems , 2005, IEEE Transactions on Wireless Communications.

[6]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[7]  Robert Sminoff.  Dynamics of the cone-horizontal cell circuit in the turtle retina , 2004, Biological Cybernetics.

[8]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[9]  John Terry,et al.  OFDM Wireless LANs: A Theoretical and Practical Guide , 2001 .

[10]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[11]  Jr. G. Forney,et al.  Viterbi Algorithm , 1973, Encyclopedia of Machine Learning.

[12]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[13]  Yahong Rosa Zheng,et al.  Improved models for the generation of multiple uncorrelated Rayleigh fading waveforms , 2002, IEEE Communications Letters.