An Efficient Active Set Algorithm for Covariance Based Joint Data and Activity Detection for Massive Random Access with Massive MIMO

  title={An Efficient Active Set Algorithm for Covariance Based Joint Data and Activity Detection for Massive Random Access with Massive MIMO},
  author={Ziyue Wang and Zhilin Chen and Ya-Feng Liu and Foad Sohrabi and Wei Yu},
  journal={ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},
  • Ziyue Wang, Zhilin Chen, +2 authors Wei Yu
  • Published 2021
  • Computer Science, Engineering, Mathematics
  • ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
This paper proposes a computationally efficient algorithm to solve the joint data and activity detection problem for massive random access with massive multiple-input multiple-output (MIMO). The BS acquires the active devices and their data by detecting the transmitted preassigned nonorthogonal signature sequences. This paper employs a covariance based approach that formulates the detection problem as a maximum likelihood estimation (MLE) problem. To efficiently solve the problem, this paper… Expand
1 Citations

Figures from this paper

Accelerating Coordinate Descent via Active Set Selection for Device Activity Detection for Multi-Cell Massive Random Access
Simulation results show that the proposed active set CD algorithm significantly outperforms the state-of-the-art CD algorithm in terms of the computational efficiency. Expand


Covariance Based Joint Activity and Data Detection for Massive Random Access with Massive MIMO
It is made an observation that in the massive multiple-input multiple-output (MIMO) regime, where the BS is equipped with a large number of antennas, a covariance based detection scheme that solves a maximum likelihood estimation problem is more effective than the approximate message passing (AMP) based compressed sensing approach for sequence detection. Expand
Phase Transition Analysis for Covariance Based Massive Random Access with Massive MIMO
A necessary condition on the Fisher information matrix such that the estimation error tends to zero in the massive multiple-input multiple-output (MIMO) regime is proposed and a phase transition analysis is carried out based on the necessary condition. Expand
Covariance-Based Cooperative Activity Detection for Massive Grant-Free Random Access
Simulation results show that the proposed algorithm is efficient for large-scale activity detection problems while requires shorter pilot sequences compared with the state-of-art algorithms in achieving the same system performance. Expand
Sparse Activity Detection for Massive Connectivity
This paper proposes an AMP algorithm design that exploits the statistics of the wireless channel and provides an analytical characterization of the probabilities of false alarm and missed detection via state evolution and designs the minimum mean squared error denoiser for AMP according to the channel statistics. Expand
Massive Connectivity With Massive MIMO—Part I: Device Activity Detection and Channel Estimation
  • LiangYih Liu, Wei Yu
  • Computer Science, Mathematics
  • IEEE Transactions on Signal Processing
  • 2018
It is shown that in the asymptotic massive multiple-input multiple-output regime, both the missed device detection and the false alarm probabilities for activity detection can always be made to go to zero by utilizing compressed sensing techniques that exploit sparsity in the user activity pattern. Expand
Faster Activity and Data Detection in Massive Random Access: A Multi-armed Bandit Approach
This paper proposes a bandit based strategy, i.e., Bernoulli sampling, to speed up the convergence rate of coordinate descent, by learning which coordinates will result in more aggressive descent of the objective function. Expand
Grant-Free Massive MTC-Enabled Massive MIMO: A Compressive Sensing Approach
An algorithm is designed that jointly detects device activity along with embedded information bits and exploits the structured sparsity introduced by the non-coherent transmission scheme and has superior performance compared with application of the original AMP approach. Expand
Improved Scaling Law for Activity Detection in Massive MIMO Systems
A scaling law on the parameters $(M, D, K, C, A), and also Signal-to-Noise Ratio (SNR) under which the proposed activity detection (AD) scheme succeeds is derived. Expand
ML Estimation and MAP Estimation for Device Activities in Grant-Free Random Access with Interference
  • Dongdong Jiang, Ying Cui
  • Computer Science, Engineering
  • 2020 IEEE Wireless Communications and Networking Conference (WCNC)
  • 2020
Numerical results show the substantial gains of the proposed joint estimation designs, and reveal the importance of explicit consideration of interference and the value of prior information in device activity detection in grant-free random access. Expand
Massive MIMO Unsourced Random Access
A novel non-Bayesian `activity detection' algorithm for massive MIMO random access channels, that outperforms currently proposed Bayesian vector AMP (VAMP) schemes currently proposed for activity detection, and does not suffer from the numerical instabilities and requirement for accurate a priori statistics as VAMP. Expand