Iterative Computation of FIR MIMO MMSE-DFE With Flexible Complexity-Performance Tradeoff

In recent years, single-carrier (SC) communication for intersymbol interference (ISI) channels has enjoyed a revived interest. Its principal advantage over the multi-carrier scheme is its lower peak-to-average power ratio (PAPR). In this paper, we propose a new fast iterative algorithm to obtain the optimal finite impulse response (FIR) minimum-mean-square-error decision feedback equalizer (MMSE-DFE) for multiple-input multiple-output (MIMO) SC communication systems over ISI channels based on the QR decomposition of an augmented Toeplitz channel matrix. The proposed algorithm is not only computationally efficient but also very frugal in its memory usage. The algorithm applies to MIMO systems with any number of transmitting and receiving antennas, either balanced or unbalanced. The iterative nature of the proposed algorithm enables a flexible choice of Nf, the length of the feedforward filter (FFF), which leads to a controllable trade-off between complexity and performance. A conversion from time-domain equalization (TDE) to a hybrid DFE (HDFE) can be used to achieve lower complexity when Nf becomes large. Complexity analysis suggests a significant improvement over the prior art of TDE.

[1]  Anders Ahlén,et al.  Realizable MIMO decision feedback equalizers: structure and design , 2001, IEEE Trans. Signal Process..

[2]  Stefan Brueck.  Heterogeneous networks in LTE-Advanced , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[3]  Khaled Ben Letaief,et al.  Single-Carrier Frequency-Domain Equalization With Noise Prediction for MIMO Systems , 2007, IEEE Transactions on Communications.

[4]  B. Hassibi.  A fast square-root implementation for BLAST , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

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

[6]  Ali H. Sayed,et al.  A survey of spectral factorization methods , 2001, Numer. Linear Algebra Appl..

[7]  Suhas N. Diggavi,et al.  Great expectations: the value of spatial diversity in wireless networks , 2004, Proceedings of the IEEE.

[8]  Ali H. Sayed,et al.  CORDIC-Based MMSE-DFE Coefficient Computation , 1999, Digit. Signal Process..

[9]  Gordan Sisul,et al.  Comparison of BER characteristics of OFDM and SC-FDMA in frequency selective channels , 2011, 2011 18th International Conference on Systems, Signals and Image Processing.

[10]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[11]  N. Wiener,et al.  The prediction theory of multivariate stochastic processes, II , 1958 .

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

[13]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[14]  Liesbet Van der Perre,et al.  Single-carrier communication using decision-feedback equalization for multiple antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Yong Liang Guan,et al.  Design and implementation of single-carrier MIMO transmission with frequency domain equalization , 2010, 2010 5th International Conference on Computer Science & Education.

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

[17]  Ricardo Merched,et al.  Fast techniques for computing finite-length MIMO MMSE decision feedback equalizers , 2006, IEEE Transactions on Signal Processing.

[18]  Alexandra Duel-Hallen,et al.  Equalizers for Multiple Input/Multiple Output Channels and PAM Systems with Cyclostationary Input Sequences , 1992, IEEE J. Sel. Areas Commun..

[19]  Angel E. Lozano,et al.  Layered space-time receivers for frequency-selective wireless channels , 2002, IEEE Trans. Commun..

[20]  N. Wiener,et al.  The prediction theory of multivariate stochastic processes , 1957 .

[21]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

[22]  J. Altuna,et al.  Performance comparison of OFDM and FDE single-carrier modulation for spatial multiplexing MIMO systems , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[23]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[24]  Naofal Al-Dhahir,et al.  Efficient computation of the delay-optimized finite length MMSE-DFE , 1996, IEEE Trans. Signal Process..

[25]  Hugo De Man,et al.  OFDM versus Single Carrier: A Realistic Multi-Antenna Comparison , 2004, EURASIP J. Adv. Signal Process..

[26]  R. Kalbasi,et al.  Single-carrier frequency domain equalization , 2008, IEEE Signal Processing Magazine.

[27]  Robert F. H. Fischer.  MMSE DFE for high-rate MIMO transmission over channels with ISI , 2004 .

[28]  Georgios B. Giannakis,et al.  OFDM or single-carrier block transmissions? , 2004, IEEE Transactions on Communications.

[29]  Hikmet Sari,et al.  A review of OFDMA and single-carrier FDMA , 2010, 2010 European Wireless Conference (EW).

[30]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[31]  Yi Jiang,et al.  Extended Uniform Channel Decomposition for MIMO Communications with Intersymbol Interference , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[32]  Suguru Kameda,et al.  Hybrid single-carrier and multi-carrier system: Widening uplink coverage with optimally selecting SDM or join FDE/antenna diversity , 2011, 2011 The 14th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[33]  Y. Jiang,et al.  Uniform channel decomposition for MIMO communications , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[34]  Nevio Benvenuto,et al.  Single Carrier Modulation With Nonlinear Frequency Domain Equalization: An Idea Whose Time Has Come—Again , 2010, Proceedings of the IEEE.

[35]  D.J. Goodman,et al.  Single carrier FDMA for uplink wireless transmission , 2006, IEEE Vehicular Technology Magazine.