Fast techniques for computing finite-length MIMO MMSE decision feedback equalizers

Multiple-input multiple-output (MIMO) digital communication systems have received great attention due to their potential of increasing the overall system throughput. In such systems, MIMO decision feedback equalization (DFE) schemes are often used to mitigate intersymbol interference (ISI) resulting from channel multipath propagation. In this context, the existing computationally efficient methods for exact estimation of the DFE filters under minimum mean-square-error criteria (MMSE-DFE) rely on fast Cholesky decomposition and backsubstitution or Levinson techniques. These methods may still present several difficulties in implementation as the demand on higher transmission rates increases, and thus a simple solution is necessary. In this paper, new procedures for fast computation of the MIMO-MMSE-DFE are presented. The new algorithms are obtained from a simple observation, namely, that the optimal feedforward filter (FFF) is related to the well-known Kalman gain matrix, commonly encountered in fast recursive least squares adaptive algorithms-for which fast recursions exist and are readily applicable. Moreover, the feedback filter can be easily computed via stable fast MIMO convolution techniques. As a result, the proposed method is less complex, more structured, and can be as reliable in finite precision as known approaches in the literature.

[1]  Ali H. Sayed,et al.  Extended Chandrasekhar recursions , 1994, IEEE Trans. Autom. Control..

[2]  Phillip A. Regalia,et al.  Numerical stability issues in fast least-squares adaptation algorithms , 1992 .

[3]  Ricardo Merched,et al.  Fast techniques for computing finite-length MMSE decision feedback equalizers , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Dirk T. M. Slock Backward consistency concept and round-off error propagation dynamics in recursive least-squares algorithms , 1992 .

[5]  Stephen Boyd,et al.  On achieving reduced error propagation sensitivity in DFE design via convex optimization , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[6]  T. Kailath,et al.  Fast, recursive-least-squares transversal filters for adaptive filtering , 1984 .

[7]  Roberto López-Valcarce,et al.  Realizable linear and decision feedback equalizers: properties and connections , 2004, IEEE Transactions on Signal Processing.

[8]  N.R. Yousef,et al.  Fast computation of finite-length MIMO MMSE decision feedback equalizers , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[9]  Paulo Sergio Ramirez,et al.  Fundamentals of Adaptive Filtering , 2002 .

[10]  John M. Cioffi,et al.  Fast computation of channel-estimate based equalizers in packet data transmission , 1995, IEEE Trans. Signal Process..

[11]  Inbar Fijalkow,et al.  Fractionally spaced equalizers , 1996, IEEE Signal Process. Mag..

[12]  Y.H. Hu,et al.  CORDIC-based VLSI architectures for digital signal processing , 1992, IEEE Signal Processing Magazine.

[14]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[15]  L. Ljung,et al.  Fast calculation of gain matrices for recursive estimation schemes , 1978 .

[16]  Ali H. Sayed,et al.  The finite-length multi-input multi-output MMSE-DFE , 2000, IEEE Trans. Signal Process..

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

[18]  John M. Cioffi,et al.  MMSE decision-feedback equalizers: finite-length results , 1995, IEEE Trans. Inf. Theory.

[19]  T. Kailath,et al.  Numerically stable fast transversal filters for recursive least squares adaptive filtering , 1991, IEEE Trans. Signal Process..

[20]  T. Kailath,et al.  Triangular Factorization of Structured Hermitian Matrices , 1986 .

[21]  Ali H. Sayed,et al.  Extended fast fixed-order RLS adaptive filters , 2001, IEEE Trans. Signal Process..

[22]  George Carayannis,et al.  A fast sequential algorithm for least-squares filtering and prediction , 1983 .