Compressive sensing signal reconstruction based on stagewise gradient pursuit

This paper mainly studied the algorithm for compressive sensing signal reconstruction, aiming to reduce the time of reconstruction algorithm. By analyzing the characteristics of the commonly used of orthogonal matching pursuit, we choosed two key steps of it to improve. Using stagewise algorithm in the process of atomic selection, while using gradient pursuit algorithm in the process of projecting the allowance to the subspace, to achieve a reconstruction algorithm, which based on stagewise gradient pursuit. The simulation results show that, compared with basic algorithm based on the orthogonal matching pursuit, the proposed algorithm has obvious reduction in time of reconstruction.