Deep-Learned Approximate Message Passing for Asynchronous Massive Connectivity
arXiv:2101.00651
Abstract
This paper considers the massive connectivity problem in an asynchronous grant-free random access system, where a huge number of devices sporadically transmit data to a base station (BS) with imperfect synchronization. The goal is to design algorithms for joint user activity detection, delay detection, and channel estimation. By exploiting the sparsity on both user activity and delays, we formulate a hierarchical sparse signal recovery problem in both the single-antenna and the multiple-antenna scenarios. While traditional compressed sensing algorithms can be applied to these problems, they suffer high computational complexity and often require the perfect statistical information of channel and devices. This paper solves these problems by designing the Learned Approximate Message Passing (LAMP) network, which belongs to model-driven deep learning approaches and ensures efficient performance without tremendous training data. Particularly, in the multiple-antenna scenario, we design three different LAMP structures, namely, distributed, centralized and hybrid ones, to balance the performance and complexity. Simulation results demonstrate that the proposed LAMP networks can significantly outperform the conventional AMP method thanks to their ability of parameter learning. It is also shown that LAMP has robust performance to the maximal delay spread of the asynchronous users.
arXiv comment31 pages, 11 figures
References in corpus (11)
- Message Passing Algorithms for Compressed Sensing
- Massive Machine-type Communications in 5G: Physical and MAC-layer solutions
- Massive Connectivity with Massive MIMO-Part I: Device Activity Detection and Channel Estimation
- Sparse Signal Processing for Grant-Free Massive Connectivity: A Future Paradigm for Random Access Protocols in the Internet of Things
- AMP-Inspired Deep Networks for Sparse Linear Inverse Problems
- Sparse Activity Detection for Massive Connectivity
- Learned D-AMP: Principled Neural Network based Compressive Image Recovery
- Efficient High-Dimensional Inference in the Multiple Measurement Vector Problem
- Theoretical Linear Convergence of Unfolded ISTA and its Practical Weights and Thresholds
- Sparsity Learning Based Multiuser Detection in Grant-Free Massive-Device Multiple Access
- Belief propagation for joint sparse recovery