Iterative null space projection method with adaptive thresholding in sparse signal recovery

Adaptive thresholding methods have proved to yield a high signal-to-noise ratio (SNR) and fast convergence in sparse signal recovery. The robustness of a class of iterative sparse recovery algorithms, such as the iterative method with adaptive thresholding, has been found to outperform the state-of-art methods in respect of reconstruction quality, convergence speed, and sensitivity to noise. In this study, the authors introduce a new method for compressed sensing, using the sensing matrix and measurements. In our method, they iteratively threshold the signal and project the thresholded signal onto the translated null space of the sensing matrix. The threshold level is assigned adaptively. The results of the simulations reveal that the authors' proposed method outperforms other methods in the signal reconstruction (in terms of the SNR). This performance advantage is noticeable when the number of available measurements approaches twice the sparsity number.