Linear Precoding for MIMO Systems with Low-Complexity Receivers

This paper considers large multiple-input multiple-output (MIMO) communication systems with linear precoding and linear minimum mean-squared error (LMMSE) equalization based on the iterative conjugate gradient (CG) algorithm. Convergence of the CG algorithm is fast when the eigenvalues of the received signal's covariance matrix are clustered, suggesting that mean-squared error and receiver complexity can be managed with judicious precoder design. In order to accelerate convergence of an iterative CG receiver, we incorporate constraints on two measures of eigenvalue clustering into the precoder design. Closed-form solutions to the optimal precoders are derived using majorization theory and convex optimization techniques. We show that if there are constraints on receiver complexity, the proposed precoders can improve performance for large MIMO systems operating over slowly time-varying fading channels.

[1]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[2]  H. Ge,et al.  Warp convergence in conjugate gradient Wiener filters , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.

[3]  Daniel Pérez Palomar,et al.  Practical algorithms for a family of waterfilling solutions , 2005, IEEE Transactions on Signal Processing.

[4]  Ying Tan,et al.  MIMO transmission over a time-varying channel using SVD , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[5]  Guido K. E. Dietl Linear Estimation and Detection in Krylov Subspaces , 2007 .

[6]  Florian Kaltenberger,et al.  Low-Cost Approximate LMMSE Equalizer Based on Krylov Subspace Methods for HSDPA , 2007, IEEE Transactions on Wireless Communications.

[7]  Robert F. H. Fischer,et al.  Precoding and Signal Shaping for Digital Transmission , 2002 .

[8]  Michael L. Honig,et al.  Reduced-rank signature~receiver adaptation , 2006, IEEE Transactions on Wireless Communications.

[9]  Bruno Lang,et al.  Parallel Reduction of Banded Matrices to Bidiagonal Form , 1996, Parallel Comput..

[10]  Louis L. Scharf,et al.  A Multistage Representation of the Wiener Filter Based on Orthogonal Projections , 1998, IEEE Trans. Inf. Theory.

[11]  Hongya Ge,et al.  Low-complexity multiuser detection and reduced-rank Wiener filters for ultra-wideband multiple access , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[12]  Zhi-Quan Luo,et al.  Transceiver optimization for block-based multiple access through ISI channels , 2004, IEEE Transactions on Signal Processing.

[13]  Yi Jiang,et al.  MIMO Transceiver Design via Majorization Theory , 2007, Found. Trends Commun. Inf. Theory.

[14]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[15]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[16]  Chia-Chang Hu,et al.  Space-time adaptive reduced-rank multistage Wiener filtering for asynchronous DS-CDMA , 2004, IEEE Transactions on Signal Processing.

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

[18]  Michael D. Zoltowski,et al.  Subspace Expansion and the Equivalence of Conjugate Direction and Multistage Wiener Filters , 2008, IEEE Transactions on Signal Processing.

[19]  Steven D. Blostein,et al.  MIMO Minimum Total MSE Transceiver Design With Imperfect CSI at Both Ends , 2009, IEEE Transactions on Signal Processing.

[20]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[21]  Jun Tong,et al.  Linear precoding for time-varying MIMO channels with low-complexity receivers , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Thomas Strohmer,et al.  Krylov Subspace Algorithms and Circulant-Embedding Method for Efficient Wideband Single-Carrier Equalization , 2008, IEEE Transactions on Signal Processing.

[23]  A. Paulraj,et al.  MIMO Wireless Linear Precoding , 2007, IEEE Signal Processing Magazine.

[24]  Hongya Ge,et al.  Spreading Codes Enabling Warp Converging Wiener Filters for Multiuser Detection in CDMA Systems , 2008, 2008 IEEE International Conference on Communications.

[25]  Ying-Chang Liang,et al.  Block-iterative generalized decision feedback equalizers for large MIMO systems: algorithm design and asymptotic performance analysis , 2006, IEEE Transactions on Signal Processing.

[26]  B. Sundar Rajan,et al.  A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems , 2008, IEEE Journal on Selected Areas in Communications.

[27]  M. Benzi Preconditioning techniques for large linear systems: a survey , 2002 .

[28]  Michael D. Zoltowski,et al.  Preconditioned conjugate gradient based fast computation of indirect decision feedback equalizer , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[29]  Xavier Mestre,et al.  Generalized Consistent Estimation on Low-Rank Krylov Subspaces of Arbitrarily High Dimension , 2009, IEEE Transactions on Signal Processing.

[30]  Markku J. Juntti,et al.  Iterative implementation of linear multiuser detection for dynamic asynchronous CDMA systems , 1998, IEEE Trans. Commun..

[31]  Olivier Berder,et al.  Optimal minimum distance-based precoder for MIMO spatial multiplexing systems , 2004, IEEE Transactions on Signal Processing.

[32]  Petre Stoica,et al.  Generalized linear precoder and decoder design for MIMO channels using the weighted MMSE criterion , 2001, IEEE Trans. Commun..

[33]  Anna Scaglione,et al.  Optimal designs for space-time linear precoders and decoders , 2002, IEEE Trans. Signal Process..

[34]  Michael L. Honig,et al.  Adaptive reduced-rank interference suppression based on the multistage Wiener filter , 2002, IEEE Trans. Commun..

[35]  Miguel R. D. Rodrigues,et al.  MIMO Gaussian Channels With Arbitrary Inputs: Optimal Precoding and Power Allocation , 2010, IEEE Transactions on Information Theory.

[36]  Hongya Ge,et al.  Reduced-rank multiuser detectors based on vector and matrix conjugate gradient Wiener filters , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[37]  Fredrik Rusek,et al.  Design of close to optimal Euclidean distance MIMO-precoders , 2009, 2009 IEEE International Symposium on Information Theory.