Sparse Signal Processing for Massive Device Connectivity via Deep Learning

In this paper, we consider the grant-free uplink transmission of Internet of Things (IoT) networks with a multiple-antenna base station (BS) and a large number of IoT devices. To account for the sporadic transmission of IoT devices, we formulate a joint activity detection and channel estimation problem, followed by introducing a group sparse inducing norm to reformulate the problem as the group sparsity estimation problem. Existing methods tackle sparsity estimation problem for real vector signals, and cannot flexibly handle the complex matrix signals. To this end, we extend a learned iterative shrinkage thresholding algorithm for complex group row-sparse matrix signals (LISTA-GS), which maintains the simplicity of ISTA and does not require a prior knowledge of the statistical channel information. In particular, we parameterize the iterative method and consider the ISTA as a recurrent neural network (RNN). Moreover, we develop the RNN architecture and derive the computation complexity for the proposed method. Furthermore, experiments are done on an IoT application example, joint activity detection and channel estimation in grant-free massive connectivity for massive machine-type communications (mMTC). Simulation results show that the proposed method achieves significantly better performance and more robustness comparing with the classic methods for group sparsity estimation.

[1]  Tao Jiang,et al.  Joint Activity Detection and Channel Estimation for IoT Networks: Phase Transition and Computation-Estimation Tradeoff , 2018, IEEE Internet of Things Journal.

[2]  Y. Kabashima A CDMA multiuser detection algorithm on the basis of belief propagation , 2003 .

[3]  Yue Gao,et al.  Sparse Representation for Wireless Communications: A Compressive Sensing Approach , 2018, IEEE Signal Processing Magazine.

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

[5]  Wei Yu,et al.  Sparse Signal Processing for Grant-Free Massive Connectivity: A Future Paradigm for Random Access Protocols in the Internet of Things , 2018, IEEE Signal Processing Magazine.

[6]  Xiaohan Chen,et al.  Theoretical Linear Convergence of Unfolded ISTA and its Practical Weights and Thresholds , 2018, NeurIPS.

[7]  Zhi Chen,et al.  Compressive Channel Estimation and Multi-User Detection in C-RAN With Low-Complexity Methods , 2018, IEEE Transactions on Wireless Communications.

[8]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[9]  Richard G. Baraniuk,et al.  A Data-Driven and Distributed Approach to Sparse Signal Representation and Recovery , 2019, International Conference on Learning Representations.

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

[11]  Tadashi Wadayama,et al.  Trainable ISTA for Sparse Signal Recovery , 2018, IEEE Transactions on Signal Processing.

[12]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[13]  Zhen Gao,et al.  Compressive Sensing Techniques for Next-Generation Wireless Communications , 2017, IEEE Wireless Communications.

[14]  Yuanming Shi,et al.  Sparse Blind Demixing for Low-latency Signal Recovery in Massive Iot Connectivity , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[16]  Yann LeCun,et al.  Learning Fast Approximations of Sparse Coding , 2010, ICML.

[17]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[18]  Rémi Gribonval,et al.  Dynamic Screening: Accelerating First-Order Algorithms for the Lasso and Group-Lasso , 2014, IEEE Transactions on Signal Processing.

[19]  Sundeep Rangan,et al.  AMP-Inspired Deep Networks for Sparse Linear Inverse Problems , 2016, IEEE Transactions on Signal Processing.

[20]  Yonina C. Eldar,et al.  Algorithm Unrolling: Interpretable, Efficient Deep Learning for Signal and Image Processing , 2019, IEEE Signal Processing Magazine.

[21]  Ying Cui,et al.  Joint Design of Measurement Matrix and Sparse Support Recovery Method via Deep Auto-Encoder , 2019, IEEE Signal Processing Letters.