An Efficient Matching Pursuit Based Compressive Sensing Detector For Uplink Grant-Free NOMA

In this paper, an efficient compressive sensing detector is proposed for uplink grant-free non-orthogonal multiple access (NOMA), where the indices and symbols of the active users are detected separately by using efficient matching pursuit (MP) based algorithms. Specifically, a low-complexity subspace MP (SMP) algorithm is designed for detecting the active user's indices, which is helpful for obtaining an initial estimated symbol vector. Then an efficient MP based symbol correcting mechanism (SCM) is designed for finding and correcting the erroneous results encountered in the initial result. Simulation results indicate that our proposed SMP based SCM (SMP-SCM) algorithm is capable of exhibiting better bit error rate (BER) performance over the oracle least squares (OLS) counterpart in the high SNR regime, which is always taken as a benchmark in conventional multi-user detection of grant-free NOMA system.