Multistep Detector for Linear ISI-Channels Incorporating Degrees of Belief in Past Estimates

This paper formulates the channel equalization problem in the framework of constrained maximum-likelihood estimation. This allows us to highlight key issues including the need to summarize past data and to apply a finite alphabet constraint over a sliding optimization window. The approach adopted here leads to embellishments of the usual (nonadaptive) decision-feedback equalizer and its multistep extensions. It includes a provision for degrees of belief in past estimates, which addresses the problem of error propagation.

[1]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[2]  E. Dahlman,et al.  Performance improvement in decision feedback equalisers by using `soft decision' , 1988 .

[3]  Ralf R. Müller,et al.  Iterative equalization with adaptive soft feedback , 2000, IEEE Trans. Commun..

[4]  C.-E. Sundberg.  A Class of Soft Decision Error Detectors for the Gaussian Channel , 1976, IEEE Trans. Commun..

[5]  Iain B. Collings,et al.  Joint MAP equalization and channel estimation for frequency-selective and frequency-flat fast-fading channels , 2001, IEEE Trans. Commun..

[6]  Jack K. Wolf,et al.  Decision-feedback equalization via separating hyperplanes , 2001, IEEE Trans. Commun..

[7]  R. A. Kennedy,et al.  Maximum a posteriori decision feedback detection , 1992 .

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

[9]  R. Anderson,et al.  The minimum distance for MLSE digital data systems of limited complexity , 1975, IEEE Trans. Inf. Theory.

[10]  K. Abend,et al.  Statistical detection for communication channels with intersymbol interference , 1970 .

[11]  Lajos Hanzo,et al.  Decision-feedback equalization using multiple-hyperplane partitioning for detecting ISI-corrupted M-ary PAM signals , 2001, IEEE Trans. Commun..

[12]  Ivan M. Onyszchuk.  Truncation length for Viterbi decoding , 1991, IEEE Trans. Commun..

[13]  Young-Hoon Kim,et al.  Adaptive algorithms for channel equalization with soft decision feedback , 1998, IEEE J. Sel. Areas Commun..

[14]  Enzo Baccarelli,et al.  A reduced-state soft-statistics-based MAP/DF equalizer for data transmission over long ISI channels , 2000, IEEE Trans. Commun..

[15]  Rodney A. Kennedy,et al.  Quantizer Optimization:Application of Passivity in Telecommunications , 2001 .

[16]  Sheng Chen,et al.  Adaptive Bayesian equalizer with decision feedback , 1993, IEEE Trans. Signal Process..

[17]  Lajos Hanzo,et al.  Asymptotic Bayesian decision feedback equalizer using a set of hyperplanes , 2000, IEEE Trans. Signal Process..

[18]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[19]  Jaekyun Moon,et al.  Performance comparison of detection methods in magnetic recording , 1990 .

[20]  Graham C. Goodwin,et al.  Moving horizon design of discrete coefficient FIR filters , 2005, IEEE Transactions on Signal Processing.

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

[22]  M. Morari,et al.  Moving horizon estimation for hybrid systems , 2002, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[23]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[24]  Naofal Al-Dhahir,et al.  Overview and comparison of equalization schemes for space-time-coded signals with application to EDGE , 2002, IEEE Trans. Signal Process..

[25]  Rodney A. Kennedy,et al.  Block decision feedback equalization , 1992, IEEE Trans. Commun..

[26]  C.-E. Sundberg.  Further Studies of Soft Decision Error Detectors for the Gaussian Channel , 1976, IEEE Trans. Commun..

[27]  Jaekyun Moon,et al.  Multidimensional signal space partitioning using a minimal set of hyperplanes for detecting ISI-corrupted symbols , 2000, IEEE Trans. Commun..

[28]  Geoffrey Ye Li,et al.  MIMO-OFDM for wireless communications: signal detection with enhanced channel estimation , 2002, IEEE Trans. Commun..

[29]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[30]  Jugurta R. Montalvão Filho,et al.  Why use Bayesian equalization based on finite data blocks? , 2001, Signal Process..

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

[32]  Averill M. Law,et al.  The art and theory of dynamic programming , 1977 .

[33]  Guido Tartara,et al.  The mean-square delayed decision feedback sequence detector , 2002, IEEE Trans. Commun..

[34]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[35]  Antonio Cantoni,et al.  Stability of Decision Feedback Inverses , 1976, IEEE Trans. Commun..

[36]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[37]  Sirikiat Lek Ariyavisitakul,et al.  Reduced-Complexity Equalization Techniques for Broadband Wireless Channels , 1997, IEEE J. Sel. Areas Commun..

[38]  R. S. Marshall,et al.  Developments of the conventional nonlinear equaliser , 1982 .

[39]  Jörn Thielecke.  A soft-decision state-space equalizer for FIR channels , 1997, IEEE Trans. Commun..

[40]  Yeheskel Bar-Ness,et al.  Reduced-complexity sequence estimation using state partitioning , 1996, IEEE Trans. Commun..

[41]  James R. Zeidler,et al.  Mitigating error propagation effects in a decision feedback equalizer , 2001, IEEE Trans. Commun..

[42]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[43]  Desmond P. Taylor.  The Estimate Feedback Equalizer: A Suboptimum Nonlinear Receiver , 1973, IEEE Trans. Commun..

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

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

[46]  H. Kaufman,et al.  The Kalman Filter for the Equalization of a Digital Communications Channel , 1971 .

[47]  Jay H. Lee,et al.  Constrained linear state estimation - a moving horizon approach , 2001, Autom..

[48]  Wolfgang H. Gerstacker,et al.  On prefilter computation for reduced-state equalization , 2002, IEEE Trans. Wirel. Commun..

[49]  C. Rader.  Memory Management in a Viterbi Decoder , 1981, IEEE Trans. Commun..

[50]  Graham C. Goodwin,et al.  Multistep optimal analog-to-digital conversion , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[51]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[52]  Raymond Steele,et al.  Soft-decision feedback equalizer for continuous phase modulated signals in wideband mobile radio channels , 1994, IEEE Trans. Commun..

[53]  J. Omura,et al.  On the Viterbi decoding algorithm , 1969, IEEE Trans. Inf. Theory.

[54]  J. Salz.  Optimum mean-square decision feedback equalization , 1973 .