Compressive Sensing Using Singular Value Decomposition

Using Singular Value Decomposition (SVD), we develop an algorithm for signal recovery in compressive sensing. If the signal or sparse basis is properly chosen, an accurate estimate of the signal could be obtained by a simple and efficient signal recovery method even in the presence of additive noise. The theoretical and simulation results show that our approach is scalable both in terms of number of measurements required for stable recovery and computational complexity.