Massive MIMO Channel Subspace Estimation From Low-Dimensional Projections

Massive MIMO is a variant of multiuser MIMO (Multi-Input Multi-Output) system, where the number of basestation antennas M is very large and generally much larger than the number of spatially multiplexed data streams. Unfortunately, the front-end A/D conversion necessary to drive hundreds of antennas, with a signal bandwidth of 10 to 100 MHz, requires very large sampling bit-rate and power consumption. To reduce complexity, Hybrid Digital-Analog architectures have been proposed. Our work in this paper is motivated by one of such schemes named Joint Spatial Division and Multiplexing (JSDM), where the downlink precoder (resp., uplink linear receiver) is split into product of a baseband linear projection (digital) and an RF reconfigurable beamforming network (analog), such that only m ≪ M A/D converters and RF chains is needed. In JSDM, users are grouped according to similarity of their signal subspaces, and these groups are separated by the analog beamforming stage. Further multiplexing gain in each group is achieved using the digital precoder. Therefore, it is apparent that extracting the signal subspace of the M-dim channel vectors from snapshots of m-dim projections, with m ≪ M, plays a fundamental role in JSDM implementation. In this paper, we develop efficient subspace estimation algorithms that require sampling only m = O(2√M) antennas and, for a given p ≪ M, return a p-dim beamformer (subspace) that has a performance comparable with the best p-dim beamformer designed from the full knowledge of the exact channel covariance matrix. We assess the performance of our proposed estimators both analytically and empirically via numerical simulations.

[1]  Robert Price,et al.  A useful theorem for nonlinear devices having Gaussian inputs , 1958, IRE Trans. Inf. Theory.

[2]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[3]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[5]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[6]  Andreas F. Molisch,et al.  Statistical characterization of urban spatial radio channels , 2002, IEEE J. Sel. Areas Commun..

[7]  Alan L. Yuille,et al.  The Concave-Convex Procedure , 2003, Neural Computation.

[8]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  J. Tropp Algorithms for simultaneous sparse approximation. Part II: Convex relaxation , 2006, Signal Process..

[11]  Joel A. Tropp,et al.  ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION , 2006 .

[12]  Andreas F. Molisch,et al.  The COST 259 Directional Channel Model-Part II: Macrocells , 2006, IEEE Transactions on Wireless Communications.

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

[14]  R. Baraniuk,et al.  Compressive Radar Imaging , 2007, 2007 IEEE Radar Conference.

[15]  Holger Rauhut,et al.  Random Sampling of Sparse Trigonometric Polynomials, II. Orthogonal Matching Pursuit versus Basis Pursuit , 2008, Found. Comput. Math..

[16]  Yonina C. Eldar,et al.  Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors , 2008, IEEE Transactions on Signal Processing.

[17]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[18]  Thomas Strohmer,et al.  Compressed Remote Sensing of Sparse Objects , 2009, SIAM J. Imaging Sci..

[19]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[20]  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).

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

[22]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[23]  P. P. Vaidyanathan,et al.  Theory of Sparse Coprime Sensing in Multiple Dimensions , 2011, IEEE Transactions on Signal Processing.

[24]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

[25]  Jian Li,et al.  New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data , 2011, IEEE Transactions on Signal Processing.

[26]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[27]  Yonina C. Eldar,et al.  Rank Awareness in Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

[28]  Petre Stoica,et al.  SPICE and LIKES: Two hyperparameter-free methods for sparse-parameter estimation , 2012, Signal Process..

[29]  Sean A. Ramprashad,et al.  Achieving "Massive MIMO" Spectral Efficiency with a Not-so-Large Number of Antennas , 2011, IEEE Transactions on Wireless Communications.

[30]  Thomas L. Marzetta,et al.  Argos: practical many-antenna base stations , 2012, Mobicom '12.

[31]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[32]  Yoram Bresler,et al.  Subspace Methods for Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

[33]  Emmanuel J. Candès,et al.  Super-Resolution from Noisy Data , 2012, Journal of Fourier Analysis and Applications.

[34]  Jong Chul Ye,et al.  Compressive MUSIC: Revisiting the Link Between Compressive Sensing and Array Signal Processing , 2012, IEEE Transactions on Information Theory.

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

[36]  A. Robert Calderbank,et al.  PETRELS: Parallel Subspace Estimation and Tracking by Recursive Least Squares From Partial Observations , 2012, IEEE Transactions on Signal Processing.

[37]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[38]  Marco F. Duarte,et al.  Spectral compressive sensing , 2013 .

[39]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

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

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

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

[43]  Yonina C. Eldar,et al.  Direction of Arrival Estimation Using Co-Prime Arrays: A Super Resolution Viewpoint , 2013, IEEE Transactions on Signal Processing.

[44]  Giuseppe Caire,et al.  Spatial blanking and inter-tier coordination in massive-MIMO heterogeneous cellular networks , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[45]  Giuseppe Caire,et al.  Scalable Synchronization and Reciprocity Calibration for Distributed Multiuser MIMO , 2013, IEEE Transactions on Wireless Communications.

[46]  Giuseppe Caire,et al.  Massive-MIMO Meets HetNet: Interference Coordination Through Spatial Blanking , 2014, IEEE Journal on Selected Areas in Communications.

[47]  Lihua Xie,et al.  Exact Joint Sparse Frequency Recovery via Optimization Methods , 2014, 1405.6585.

[48]  Yuejie Chi,et al.  Off-the-Grid Line Spectrum Denoising and Estimation With Multiple Measurement Vectors , 2014, IEEE Transactions on Signal Processing.

[49]  Giuseppe Caire,et al.  On the Role of Transmit Correlation Diversity in Multiuser MIMO Systems , 2015, IEEE Transactions on Information Theory.