Multiuser Detection via Compressive Sensing

In this paper, we consider a multiuser detection technique when the signal sparsity is changing over time. The key ingredient of our method is a clever switching between the CS reconstruction algorithm and classical detection depending on the sparsity level of the signals being detected. Since none of these approaches is uniformly better in a situation where the sparsity level is varying, proposed switching algorithm can effectively combine the merits of both. We show that the proposed switching algorithm provides substantial performance gain over individual algorithms in the multiuser detection of CDMA downlink.