Massive device activity detection by approximate message passing
Authors:
- 1 March 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3514-3518
Abstract
User activity detection is a central problem in massive device communication scenarios in which an access point needs to detect active devices among large number of potential devices each transmitting sporadically. By exploiting sparsity in user activity, the detection problem can be formulated as a compressed sensing problem, thereby allowing the use of computationally efficient approximate message passing (AMP) algorithm for activity detection. This paper proposes an AMP-based user activity detector that accounts for the statistics of device geographic locations in a cellular network. The proposed scheme is based on a minimum mean squared error (MMSE) denoiser designed for specific wireless channel fading and path-loss distributions. This paper further provides an analytic characterization of the false alarm versus missed detection probabilities using state evolution for AMP. Simulation results show significantly improved detection threshold for the channel-aware denoiser as compared to standard soft threshold based AMP.Keywords
This publication has 15 references indexed in Scilit:
- Compressive Random Access Using a Common Overloaded Control Channel2015
- Active user detection and channel estimation in uplink CRAN systems2015
- Sparse Signal Processing Concepts for Efficient 5G System DesignIEEE Access, 2015
- Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP)IEEE Transactions on Information Theory, 2013
- Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax DenoisingIEEE Transactions on Information Theory, 2013
- Efficient High-Dimensional Inference in the Multiple Measurement Vector ProblemIEEE Transactions on Signal Processing, 2012
- Graphical models concepts in compressed sensing2012
- The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed SensingIEEE Transactions on Information Theory, 2011
- Message passing algorithms for compressed sensing: I. motivation and construction2010
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samplesApplied and Computational Harmonic Analysis, 2009