Spatial Correlation Aware Compressed Sensing for User Activity Detection and Channel Estimation in Massive MTC

Grant-free access is considered as a key enabler to massive machine-type communications (mMTC) as it promotes energy-efficiency and small signalling overhead. Due to the sporadic user activity in mMTC, joint user identification and channel estimation (JUICE) is a main challenge. This paper addresses the JUICE in single-cell mMTC with single-antenna users and a multi-antenna base station (BS) under spatially correlated fading channels. In particular, by leveraging the sporadic user activity, we solve the JUICE in a multi measurement vector compressed sensing (CS) framework under two different cases, with and without the knowledge of prior channel distribution information (CDI) at the BS. First, for the case without prior information, we formulate the JUICE as an iterative reweighted `2,1-norm minimization problem. Second, when the CDI is known to the BS, we exploit the available information and formulate the JUICE from a Bayesian estimation perspective as a maximum a posteriori probability (MAP) estimation problem. For both JUICE formulations, we derive efficient iterative solutions based on the alternating direction method of multipliers (ADMM). The numerical experiments show that the proposed solutions achieve higher channel estimation quality and activity detection accuracy with shorter pilot sequences compared to existing algorithms.

[1]  Gert R. G. Lanckriet,et al.  A majorization-minimization approach to the sparse generalized eigenvalue problem , 2011, Machine Learning.

[2]  Erik G. Larsson,et al.  Grant-Free Massive MTC-Enabled Massive MIMO: A Compressive Sensing Approach , 2018, IEEE Transactions on Communications.

[3]  Marc E. Pfetsch,et al.  A compact formulation for the l21 mixed-norm minimization problem , 2016, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Bhaskar D. Rao,et al.  Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian Learning , 2011, IEEE Journal of Selected Topics in Signal Processing.

[5]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[6]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[7]  Wei Yu,et al.  Massive Connectivity With Massive MIMO—Part II: Achievable Rate Characterization , 2017, IEEE Transactions on Signal Processing.

[8]  Ya-Feng Liu,et al.  Covariance Based Joint Activity and Data Detection for Massive Random Access with Massive MIMO , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[9]  Naveen Mysore Balasubramanya,et al.  Toward the Standardization of Grant-Free Operation and the Associated NOMA Strategies in 3GPP , 2019, IEEE Communications Standards Magazine.

[10]  Bhaskar D. Rao,et al.  An Empirical Bayesian Strategy for Solving the Simultaneous Sparse Approximation Problem , 2007, IEEE Transactions on Signal Processing.

[11]  Robert D. Nowak,et al.  Signal Reconstruction From Noisy Random Projections , 2006, IEEE Transactions on Information Theory.

[12]  Wei Yu,et al.  Massive Connectivity With Massive MIMO—Part I: Device Activity Detection and Channel Estimation , 2017, IEEE Transactions on Signal Processing.

[13]  Richard G. Baraniuk,et al.  A Field Guide to Forward-Backward Splitting with a FASTA Implementation , 2014, ArXiv.

[14]  Michail Matthaiou,et al.  Toward Massive Connectivity for IoT in Mixed-ADC Distributed Massive MIMO , 2020, IEEE Internet of Things Journal.

[15]  Markku Juntti,et al.  Iterative Reweighted Algorithms for Joint User Identification and Channel Estimation in Spatially Correlated Massive MTC , 2021, ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  Jesus Alonso-Zarate,et al.  Is the Random Access Channel of LTE and LTE-A Suitable for M2M Communications? A Survey of Alternatives , 2014, IEEE Communications Surveys & Tutorials.

[17]  Ying Cui,et al.  Jointly Sparse Signal Recovery and Support Recovery via Deep Learning With Applications in MIMO-Based Grant-Free Random Access , 2020, IEEE Journal on Selected Areas in Communications.

[18]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

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

[20]  Emil Björnson,et al.  Toward Massive MIMO 2.0: Understanding Spatial Correlation, Interference Suppression, and Pilot Contamination , 2019, IEEE Transactions on Communications.

[21]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[22]  Hongtao Lu,et al.  A Fast Algorithm for Recovery of Jointly Sparse Vectors based on the Alternating Direction Methods , 2011, AISTATS.

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

[24]  Markku Juntti,et al.  Joint User Identification and Channel Estimation via Exploiting Spatial Channel Covariance in mMTC , 2021, IEEE Wireless Communications Letters.

[25]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[26]  Wei Yu,et al.  Sparse Activity Detection for Massive Connectivity , 2018, IEEE Transactions on Signal Processing.

[27]  Lutz Lampe,et al.  Multi-User Detection Using ADMM-Based Compressive Sensing for Uplink Grant-Free NOMA , 2018, IEEE Wireless Communications Letters.

[28]  Emil Björnson,et al.  Massive MIMO with imperfect channel covariance information , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[29]  Xiang-Gen Xia,et al.  Pilot Reuse for Massive MIMO Transmission over Spatially Correlated Rayleigh Fading Channels , 2015, IEEE Transactions on Wireless Communications.

[30]  David P. Wipf,et al.  Iterative Reweighted 1 and 2 Methods for Finding Sparse Solutions , 2010, IEEE J. Sel. Top. Signal Process..

[31]  Jun Fang,et al.  Novel Bayesian Inference Algorithms for Multiuser Detection in M2M Communications , 2017, IEEE Transactions on Vehicular Technology.

[32]  Prabhu Babu,et al.  Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning , 2017, IEEE Transactions on Signal Processing.

[33]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

[34]  Lei Liu,et al.  Orthogonal AMP for Massive Access in Channels With Spatial and Temporal Correlations , 2021, IEEE Journal on Selected Areas in Communications.

[35]  Carsten Bockelmann,et al.  Massive machine-type communications in 5g: physical and MAC-layer solutions , 2016, IEEE Communications Magazine.

[36]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[37]  Emil Björnson,et al.  Massive MIMO is a Reality - What is Next? Five Promising Research Directions for Antenna Arrays , 2019, ArXiv.

[38]  Philip Schniter,et al.  Efficient High-Dimensional Inference in the Multiple Measurement Vector Problem , 2011, IEEE Transactions on Signal Processing.

[39]  Xiqi Gao,et al.  Compressive Sensing-Based Adaptive Active User Detection and Channel Estimation: Massive Access Meets Massive MIMO , 2019, IEEE Transactions on Signal Processing.

[40]  Sarah J. Johnson,et al.  Grant-Free Non-Orthogonal Multiple Access for IoT: A Survey , 2019, IEEE Communications Surveys & Tutorials.