Subspace Estimation and Decomposition for Large Millimeter-Wave MIMO Systems

Channel estimation and precoding in hybrid analog-digital millimeter-wave (mmWave) MIMO systems is a fundamental problem that has yet to be addressed, before any of the promised gains can be harnessed. For that matter, we propose a method (based on the well-known Arnoldi iteration) exploiting channel reciprocity in TDD systems and the sparsity of the channel's eigenmodes, to estimate the right (resp. left) singular subspaces of the channel, at the BS (resp. MS). We first describe the algorithm in the context of conventional MIMO systems, and derive bounds on the estimation error in the presence of distortions at both BS and MS. We later identify obstacles that hinder the application of such an algorithm to the hybrid analog-digital architecture, and address them individually. In view of fulfilling the constraints imposed by the hybrid analog-digital architecture, we further propose an iterative algorithm for subspace decomposition, whereby the above estimated subspaces, are approximated by a cascade of analog and digital precoder/combiner. Finally, we evaluate the performance of our scheme against the perfect CSI, fully digital case (i.e., an equivalent conventional MIMO system), and conclude that similar performance can be achieved, especially at medium-to-high SNR (where the performance gap is less than 5%), however, with a drastically lower number of RF chains (~4 to 8 times less).

[1]  David Gesbert,et al.  Blind MIMO eigenmode transmission based on the algebraic power method , 2004, IEEE Transactions on Signal Processing.

[2]  Y. Saad,et al.  Numerical Methods for Large Eigenvalue Problems , 2011 .

[3]  Robert W. Heath,et al.  Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems , 2014, IEEE Journal of Selected Topics in Signal Processing.

[4]  James V. Krogmeier,et al.  Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks , 2013, IEEE Transactions on Communications.

[5]  A.F. Molisch,et al.  Variable-phase-shift-based RF-baseband codesign for MIMO antenna selection , 2005, IEEE Transactions on Signal Processing.

[6]  David M. Warme,et al.  Echo-MIMO: A Two-Way Channel Training Method for Matched Cooperative Beamforming , 2008, IEEE Transactions on Signal Processing.

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

[8]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[9]  O. Ozdemir,et al.  A Krylov subspace approach to blind channel estimation for CDMA systems , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[10]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[11]  Gerald Matz,et al.  Low Complexity Equalization for Doubly Selective Channels Modeled by a Basis Expansion , 2010, IEEE Transactions on Signal Processing.

[12]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[13]  Helmut Bölcskei,et al.  Information-Theoretic Analysis of MIMO Channel Sounding , 2007, IEEE Transactions on Information Theory.

[14]  Ada S. Y. Poon,et al.  Coding the Beams: Improving Beamforming Training in mmWave Communication System , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[15]  Bruno Clerckx,et al.  MIMO Systems with Limited Rate Differential Feedback in Slowly Varying Channels , 2011, IEEE Transactions on Communications.

[16]  Wataru Domon,et al.  A 500Mbps 60GHz-Band Transceiver for IEEE 1394 Wireless Home Networks , 2000, 2000 30th European Microwave Conference.

[17]  Chin-Sean Sum,et al.  Beam Codebook Based Beamforming Protocol for Multi-Gbps Millimeter-Wave WPAN Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[18]  D. Sorensen Numerical methods for large eigenvalue problems , 2002, Acta Numerica.

[19]  Keiichi Ohata,et al.  1.25 Gbps wireless Gigabit ethernet link at 60 GHz-band , 2003, IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, 2003.

[20]  Wotao Yin,et al.  A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..

[21]  Wei Yu,et al.  Hybrid digital and analog beamforming design for large-scale MIMO systems , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Robert W. Heath,et al.  Dictionary-free hybrid precoders and combiners for mmWave MIMO systems , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[23]  David Gesbert,et al.  Intrinsic Subspace Convergence in TDD MIMO Communication , 2007, IEEE Transactions on Signal Processing.

[24]  Mikael Skoglund,et al.  Subspace estimation and decomposition for hybrid analog-digital millimetre-wave MIMO systems , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[25]  Alle-Jan van der Veen,et al.  Analog Beamforming in MIMO Communications With Phase Shift Networks and Online Channel Estimation , 2010, IEEE Transactions on Signal Processing.

[26]  Yousef Saad,et al.  1. Background in Matrix Theory and Linear Algebra , 2011 .

[27]  Robert W. Heath,et al.  Equal gain transmission in multiple-input multiple-output wireless systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[28]  Robert W. Heath,et al.  Spatially Sparse Precoding in Millimeter Wave MIMO Systems , 2013, IEEE Transactions on Wireless Communications.

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

[30]  Robert W. Heath,et al.  Low complexity precoding for large millimeter wave MIMO systems , 2012, 2012 IEEE International Conference on Communications (ICC).

[31]  Jian Li,et al.  MIMO Transmit Beamforming Under Uniform Elemental Power Constraint , 2007, IEEE Transactions on Signal Processing.

[32]  D. Sorensen IMPLICITLY RESTARTED ARNOLDI/LANCZOS METHODS FOR LARGE SCALE EIGENVALUE CALCULATIONS , 1996 .

[33]  David S. Watkins,et al.  The matrix eigenvalue problem - GR and Krylov subspace methods , 2007 .

[34]  André Bourdoux,et al.  Mixed Analog/Digital Beamforming for 60 GHz MIMO Frequency Selective Channels , 2010, 2010 IEEE International Conference on Communications.

[35]  Pekka Kyosti,et al.  MATLAB implementation of the 3GPP spatial channel model (3GPP TR 25.996) , 2005 .