Low-Rank Tensor Decomposition-Aided Channel Estimation for Millimeter Wave MIMO-OFDM Systems

We consider the problem of downlink channel estimation for millimeter wave (mmWave) MIMO-OFDM systems, where both the base station (BS) and the mobile station (MS) employ large antenna arrays for directional precoding/beamforming. Hybrid analog and digital beamforming structures are employed in order to offer a compromise between hardware complexity and system performance. Different from most existing studies that are concerned with narrowband channels, we consider estimation of wideband mmWave channels with frequency selectivity, which is more appropriate for mmWave MIMO-OFDM systems. By exploiting the sparse scattering nature of mmWave channels, we propose a CANDECOMP/PARAFAC (CP) decomposition-based method for channel parameter estimation (including angles of arrival/departure, time delays, and fading coefficients). In our proposed method, the received signal at the MS is expressed as a third-order tensor. We show that the tensor has the form of a low-rank CP, and the channel parameters can be estimated from the associated factor matrices. Our analysis reveals that the uniqueness of the CP decomposition can be guaranteed even when the size of the tensor is small. Hence the proposed method has the potential to achieve substantial training overhead reduction. We also develop Cramér-Rao bound (CRB) results for channel parameters and compare our proposed method with a compressed sensing-based method. Simulation results show that the proposed method attains mean square errors that are very close to their associated CRBs and present a clear advantage over the compressed sensing-based method.

[1]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[2]  Shuangfeng Han,et al.  Low-Complexity Soft-Output Signal Detection Based on Gauss–Seidel Method for Uplink Multiuser Large-Scale MIMO Systems , 2014, IEEE Transactions on Vehicular Technology.

[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]  Robert W. Heath,et al.  Limited Feedback Hybrid Precoding for Multi-User Millimeter Wave Systems , 2014, IEEE Transactions on Wireless Communications.

[5]  Richard A. Harshman,et al.  Determination and Proof of Minimum Uniqueness Conditions for PARAFAC1 , 1972 .

[6]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[7]  James Gross,et al.  Delay and Backlog Analysis for 60 GHz Wireless Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[8]  Upamanyu Madhow,et al.  Compressive Channel Estimation and Tracking for Large Arrays in mm-Wave Picocells , 2015, IEEE Journal of Selected Topics in Signal Processing.

[9]  Zhi Chen,et al.  Channel Estimation for Millimeter-Wave Multiuser MIMO Systems via PARAFAC Decomposition , 2016, IEEE Transactions on Wireless Communications.

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

[11]  Sheng Chen,et al.  Spatially Common Sparsity Based Adaptive Channel Estimation and Feedback for FDD Massive MIMO , 2015, IEEE Transactions on Signal Processing.

[12]  Robert W. Heath,et al.  MIMO Precoding and Combining Solutions for Millimeter-Wave Systems , 2014, IEEE Communications Magazine.

[13]  Upamanyu Madhow,et al.  Compressive adaptation of large steerable arrays , 2012, 2012 Information Theory and Applications Workshop.

[14]  Qiang Fu,et al.  Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement , 2012, IEEE Transactions on Signal Processing.

[15]  A. Lee Swindlehurst,et al.  Millimeter-wave massive MIMO: the next wireless revolution? , 2014, IEEE Communications Magazine.

[16]  David James Love,et al.  Virtual AoA and AoD estimation for sparse millimeter wave MIMO channels , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[17]  G KoldaTamara,et al.  Tensor Decompositions and Applications , 2009 .

[18]  Theodore S. Rappaport,et al.  Millimeter-Wave Enhanced Local Area Systems: A High-Data-Rate Approach for Future Wireless Networks , 2014, IEEE Journal on Selected Areas in Communications.

[19]  T. Kolda Multilinear operators for higher-order decompositions , 2006 .

[20]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

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

[22]  Akbar M. Sayeed,et al.  Channel estimation and precoder design for millimeter-wave communications: The sparse way , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[23]  Shi Jin,et al.  A Unified Transmission Strategy for TDD/FDD Massive MIMO Systems With Spatial Basis Expansion Model , 2017, IEEE Transactions on Vehicular Technology.

[24]  Andrzej Cichocki,et al.  Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis , 2014, IEEE Signal Processing Magazine.

[25]  Chen Hu,et al.  Channel Estimation for Millimeter-Wave Massive MIMO With Hybrid Precoding Over Frequency-Selective Fading Channels , 2016, IEEE Communications Letters.

[26]  Cishen Zhang,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2011, IEEE Transactions on Signal Processing.

[27]  Nikos D. Sidiropoulos,et al.  Cramer-Rao lower bounds for low-rank decomposition of multidimensional arrays , 2001, IEEE Trans. Signal Process..

[28]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[29]  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.

[30]  Upamanyu Madhow,et al.  Compressive tracking with 1000-element arrays: A framework for multi-Gbps mm wave cellular downlinks , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[31]  Jun Fang,et al.  Super-Resolution Compressed Sensing for Line Spectral Estimation: An Iterative Reweighted Approach , 2016, IEEE Transactions on Signal Processing.

[32]  Gonzalo Mateos,et al.  Rank Regularization and Bayesian Inference for Tensor Completion and Extrapolation , 2013, IEEE Transactions on Signal Processing.

[33]  Ming Xiao,et al.  Maximum Throughput Path Selection With Random Blockage for Indoor 60 GHz Relay Networks , 2015, IEEE Transactions on Communications.

[34]  Jeffrey G. Andrews,et al.  A Comparison of MIMO Techniques in Downlink Millimeter Wave Cellular Networks With Hybrid Beamforming , 2015, IEEE Transactions on Communications.

[35]  Theodore S. Rappaport,et al.  State of the Art in 60-GHz Integrated Circuits and Systems for Wireless Communications , 2011, Proceedings of the IEEE.

[36]  Theodore S. Rappaport,et al.  Millimeter Wave Channel Modeling and Cellular Capacity Evaluation , 2013, IEEE Journal on Selected Areas in Communications.

[37]  J. Kruskal Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[38]  Emil Björnson,et al.  Achievable Rate of Rician Large-Scale MIMO Channels With Transceiver Hardware Impairments , 2015, IEEE Transactions on Vehicular Technology.

[39]  Robert W. Heath,et al.  Energy-Efficient Hybrid Analog and Digital Precoding for MmWave MIMO Systems With Large Antenna Arrays , 2015, IEEE Journal on Selected Areas in Communications.

[40]  Liqing Zhang,et al.  Bayesian CP Factorization of Incomplete Tensors with Automatic Rank Determination , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[42]  Ming Xiao,et al.  Multiuser Millimeter Wave Communications With Nonorthogonal Beams , 2017, IEEE Transactions on Vehicular Technology.

[43]  Robert W. Heath,et al.  Frequency Selective Hybrid Precoding for Limited Feedback Millimeter Wave Systems , 2015, IEEE Transactions on Communications.

[44]  A. Stegeman,et al.  On Kruskal's uniqueness condition for the Candecomp/Parafac decomposition , 2007 .

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

[46]  David B. Dunson,et al.  Scalable Bayesian Low-Rank Decomposition of Incomplete Multiway Tensors , 2014, ICML.

[47]  Robert W. Heath,et al.  Compressed sensing based multi-user millimeter wave systems: How many measurements are needed? , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[48]  Linglong Dai,et al.  Spectrally Efficient Time-Frequency Training OFDM for Mobile Large-Scale MIMO Systems , 2013, IEEE Journal on Selected Areas in Communications.

[49]  Akbar M. Sayeed,et al.  Low RF-Complexity Technologies for 5G Millimeter-Wave MIMO Systems with Large Antenna Arrays , 2016, ArXiv.

[50]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part II: Definitions and Uniqueness , 2008, SIAM J. Matrix Anal. Appl..

[51]  Ming Xiao,et al.  Energy-Efficient Cognitive Transmission With Imperfect Spectrum Sensing , 2016, IEEE Journal on Selected Areas in Communications.

[52]  Theodore S. Rappaport,et al.  Millimeter-Wave Cellular Wireless Networks: Potentials and Challenges , 2014, Proceedings of the IEEE.

[53]  Ning Ge,et al.  Virtual MIMO in Multi-Cell Distributed Antenna Systems: Coordinated Transmissions with Large-Scale CSIT , 2013, IEEE Journal on Selected Areas in Communications.