Abstract:This paper concerns uplink grant-free nonorthogonal multiple access, where the handshaking procedure is not required to reduce control signaling overhead and transmission latency. In especially the dynamic scenarios, e.g., Internet of vehicles, the active users have to be identified and their channel state information needs to be estimated before performing multiuser detection. We investigate the joint user activity detection (UAD) and channel estimation (CE), which provides necessary information for data detection. In this paper, the joint UAD and CE is formulated as a block sparse signal recovery problem. First, the block orthogonal matching pursuit (BOMP) algorithm is studied for this problem, but its complexity grows with the fourth power of active user number, which hinders its application. Then, block sparse Bayesian learning (BSBL) is investigated to solve this problem, and in particular a low complexity message passing based implementation of BSBL with belief propagation and mean field is developed. The proposed message passing based BSBL (MP-BSBL) algorithm has a complexity independent of active user number, which can be significantly lower than that of the BOMP algorithm. In addition, MP-BSBL provides an estimate of the noise power, which can be readily used for data detection. Simulation results show that the MP-BSBL algorithm delivers almost the same performance as BOMP with the exact knowledge of active user number and can reach the performance bound for channel estimation.

An Improved Set-Membership Proportionate Adaptive Algorithm for a Block-Sparse System.

Proportionate adaptive filtering for block-sparse system identification

Block-Sparse Signal Recovery Based on Adaptive Matching Pursuit Via Spike and Slab Prior

A Data Selective Segment Proportionate Affine Projection Algorithm for Echo Cancellation

Block-sparse sign algorithm and its performance analysis

Proportionate Total Adaptive Filtering Algorithms for Sparse System Identification

Selective-partial-update proportionate normalized least-mean-squares algorithm for network echo cancellation

An Improved Proportionate Normalized LMS Based on the L0 Norm for Underwater Acoustic Channel Estimation

A Set-Membership Approach to Improved Proportionate Affine Projection Algorithm

Design of a Tap-Amplitude-Based Block Proportional Adaptive Filtering Algorithm

An Improved Adaptive Constrained Constant Modulus Reduced-Rank Algorithm with Sparse Updates for Beamforming

Block-Sparsity-Induced Adaptive Filter for Multi-Clustering System Identification

An improved proportionate normalized least mean square algorithm for sparse impulse response identification

Distributed Sparse Total Least-Squares over Networks

Improved Adaptive Sparse Channel Estimation Based On The Least Mean Square Algorithm

A mixed norm constraint IPNLMS algorithm for sparse channel estimation

Proportionate NLMS with Unbiasedness Criterion for Sparse System Identification in the Presence of Input and Output Noises.

Set-membership adaptive constrained constant modulus reduced-rank algorithm for beamforming

Adaptive Set Membership Constant Modulus Algorithm with a Generalized Sidelobe Canceler Based on Dynamic Bounds for Beamforming.

A Proportionate Recursive Least Squares Algorithm and Its Performance Analysis

Block Sparse Bayesian Learning Based Joint User Activity Detection and Channel Estimation for Grant-Free NOMA Systems