1: \begin{abstract}

2: Adaptive thresholding methods have proved to yield high Signal-to-Noise Ratio (SNR) and fast convergence for sparse signal recovery. Recently, it was observed that the robustness of  a class of iterative sparse recovery algorithms such as Iterative Method with Adaptive Thresholding (IMAT) outperforms the well-known LASSO algorithm in terms of reconstruction quality, convergence speed, and the sensitivity to the noise. In this paper, we introduce a new method towards sparse signal recovery from random samples (RS) of the sensing matrix or its generalized version Compressed Sensing (CS) problem. The logic of this method is based on iterative projections of the thresholded signal onto the null-space of the sensing matrix.

3: %The thresholding is carried out by recovering the support of the desired signal by projection onto thresholding subspaces.

4: The simulations results reveal that the proposed method has the capability of yielding noticeable output SNR values when the number of samples approaches twice the sparsity number, while other methods fail to recover the signals when approaching this number.  We have also extended our algorithm to Matrix Completion (MC) scenarios and compared its efficiency to other well-known approaches for MC in the literature.

5: \end{abstract}

6: