A Framework to Channel Feedback and Reconstruction using Matrix Completion in Massive MIMO Systems

In this paper, we are interested in the problem of channel feedback and reconstruction in frequency division duplexing (FDD)-based massive multiple-input-multiple-output (MIMO) systems. We propose a general framework that allows reducing the overhead significantly in the uplink feedback control channel when assuming massive antenna arrays at both ends of the wireless link. We investigate the methods capitalize on matrix completion to reducing the feedback overhead. The fundamental idea of the proposed method is to explore the low-rank structure of the channel for its accurate reconstruction at the transmitterside (Tx) with very few uplink feedback information, using matrix completion technique. The proposed framework consisting of two stages. First, upon reception of downlink pilots, the receiver side (Rx) undersamples either the received pilot data matrix or the estimated channel matrix and feeds back only a fraction of their entries to the Tx, throwing away the remaining ones. Then, under the assumption of reduced scattering propagation, the Tx capitalizes on matrix completion to recover either the downlink pilots or directly reconstruct the downlink channel. We consider two application examples: i) backhauling communication and ii) a multi-user equipment (UE) scenario with perfect andimperfect instantaneous channel knowledge. Due to data/channel undersampling, energy consumption at a receiver can be reduced during the uplink feedback transmission. Simulation results show that, compared to the conventional full-feedback approach, which requires feedback of the entire matrix, the proposed solution can decrease the feedback overload in more than 90% for low-rank channels, while providing good channel estimation accuracy, bit error rate (BER) under maximum ratio transmission (MRT) precoding and goodput.

[1]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[2]  David James Love,et al.  On the performance of random vector quantization limited feedback beamforming in a MISO system , 2007, IEEE Transactions on Wireless Communications.

[4]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[5]  Andrea Montanari,et al.  Matrix Completion from Noisy Entries , 2009, J. Mach. Learn. Res..

[6]  Shahid Mumtaz,et al.  Joint CSIT Acquisition Based on Low-Rank Matrix Completion for FDD Massive MIMO Systems , 2015, IEEE Communications Letters.

[7]  Giuseppe Caire,et al.  Joint Spatial Division and Multiplexing: Opportunistic Beamforming, User Grouping and Simplified Downlink Scheduling , 2014, IEEE Journal of Selected Topics in Signal Processing.

[8]  David James Love,et al.  Antenna grouping based feedback reduction for FDD-based massive MIMO systems , 2014, 2014 IEEE International Conference on Communications (ICC).

[9]  Massimo Fornasier,et al.  Low-rank Matrix Recovery via Iteratively Reweighted Least Squares Minimization , 2010, SIAM J. Optim..

[10]  Adão Silva,et al.  An Overview on Resource Allocation Techniques for Multi-User MIMO Systems , 2016, IEEE Communications Surveys & Tutorials.

[11]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[12]  Shi Jin,et al.  An Overview of Low-Rank Channel Estimation for Massive MIMO Systems , 2016, IEEE Access.

[13]  André Lima Férrer de Almeida,et al.  Target estimation in bistatic MIMO radar via tensor completion , 2016, Signal Process..

[14]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[15]  Khaled Ben Letaief,et al.  High-Dimensional CSI Acquisition in Massive MIMO: Sparsity-Inspired Approaches , 2015, IEEE Systems Journal.

[16]  Giuseppe Caire,et al.  Joint Spatial Division and Multiplexing—The Large-Scale Array Regime , 2013, IEEE Transactions on Information Theory.

[17]  Wei Wang,et al.  On the design of hybrid limited feedback for massive MIMO systems , 2014, 2014 IEEE International Conference on Communications (ICC).

[18]  Robert D. Nowak,et al.  High-Rank Matrix Completion and Subspace Clustering with Missing Data , 2011, ArXiv.

[19]  Benjamin Recht,et al.  A Simpler Approach to Matrix Completion , 2009, J. Mach. Learn. Res..

[20]  Channel Estimation in Link Adaptation Strategies for MIMO-OFDM Systems , 2006 .

[21]  Johan A. K. Suykens,et al.  Tensor Versus Matrix Completion: A Comparison With Application to Spectral Data , 2011, IEEE Signal Processing Letters.

[22]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[23]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[24]  Stephen P. Boyd,et al.  Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices , 2003, Proceedings of the 2003 American Control Conference, 2003..

[25]  Akbar M. Sayeed,et al.  Beam selection for performance-complexity optimization in high-dimensional MIMO systems , 2016, 2016 Annual Conference on Information Science and Systems (CISS).

[26]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[27]  Justin K. Romberg,et al.  An Overview of Low-Rank Matrix Recovery From Incomplete Observations , 2016, IEEE Journal of Selected Topics in Signal Processing.

[28]  R. Michael Buehrer,et al.  The impact of AOA energy distribution on the spatial fading correlation of linear antenna array , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[29]  Theodore S. Rappaport,et al.  Joint Spatial Division and Multiplexing for mm-Wave Channels , 2013, IEEE Journal on Selected Areas in Communications.

[30]  Nikos D. Sidiropoulos,et al.  Tensor Algebra and Multidimensional Harmonic Retrieval in Signal Processing for MIMO Radar , 2010, IEEE Transactions on Signal Processing.

[31]  Nihar Jindal MIMO broadcast channels with finite rate feedback , 2005, GLOBECOM.

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

[33]  Jiangtao Xi,et al.  Robust channel estimation for switch-based mmWave MIMO systems , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

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

[35]  M. Honig,et al.  Asymptotic performance of MIMO wireless channels with limited feedback , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[36]  James V. Krogmeier,et al.  Multilevel millimeter wave beamforming for wireless backhaul , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[37]  Andrea Montanari,et al.  Matrix completion from a few entries , 2009, ISIT.

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

[39]  Athina P. Petropulu,et al.  Target estimation in colocated MIMO radar via matrix completion , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[40]  Rabab Kreidieh Ward,et al.  Some empirical advances in matrix completion , 2011, Signal Process..

[41]  Akbar M. Sayeed,et al.  Beamspace MIMO transceivers for low-complexity and near-optimal communication at mm-wave frequencies , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[43]  El-hadi Zahzah,et al.  LRSLibrary: Low-Rank and Sparse tools for Background Modeling and Subtraction in Videos , 2016 .

[44]  F.R.P. Cavalcanti,et al.  Exploiting Dimensions of the MIMO wireless channel: multidimensional link adaptation , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[46]  Marco Donald Migliore,et al.  MIMO Channel-State Estimation in the Presence of Partial Data and/or Intermittent Measurements , 2017 .

[47]  E. Candès,et al.  Exact low-rank matrix completion via convex optimization , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[48]  Emmanuel J. Candès,et al.  The Power of Convex Relaxation: Near-Optimal Matrix Completion , 2009, IEEE Transactions on Information Theory.

[49]  Olgica Milenkovic,et al.  Subspace Evolution and Transfer (SET) for Low-Rank Matrix Completion , 2010, IEEE Transactions on Signal Processing.

[50]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[51]  Wireless backhaul in future heterogeneous networks , 2014 .

[52]  Pangan Ting,et al.  Compressive sensing based channel feedback protocols for spatially-correlated massive antenna arrays , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[53]  Robert D. Nowak,et al.  Online identification and tracking of subspaces from highly incomplete information , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[54]  Emil Björnson,et al.  Massive MIMO Networks: Spectral, Energy, and Hardware Efficiency , 2018, Found. Trends Signal Process..

[55]  D. B. Calvo Fairness Analysis of Wireless Beamforming Schedulers , 2005 .

[56]  Akbar M. Sayeed,et al.  Beamspace MIMO for high-dimensional multiuser communication at millimeter-wave frequencies , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[57]  Gérard Favier,et al.  Overview of tensor decompositions with applications to communications , 2016 .

[58]  T.K.Y. Lo,et al.  Maximum ratio transmission , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[59]  David Gesbert,et al.  A Coordinated Approach to Channel Estimation in Large-Scale Multiple-Antenna Systems , 2012, IEEE Journal on Selected Areas in Communications.

[60]  Theodore S. Rappaport,et al.  Local multipath model parameters for generating 5G millimeter-wave 3GPP-like channel impulse response , 2015, 2016 10th European Conference on Antennas and Propagation (EuCAP).

[61]  Vincent K. N. Lau,et al.  CSIT estimation and feedback for FDD multi-user massive MIMO systems , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).