Quasi Gradient Projection Algorithm for Sparse Reconstruction in Compressed Sensing

Compressed sensing is a novel signal sampling theory under the condition that the signal is sparse or compressible. The existing recovery algorithms based on the gradient projection can either need prior knowledge or recovery the signal poorly. In this paper, a new algorithm based on gradient proje...

Full description

Bibliographic Details
Main Authors: Xin Meng, Minhua Zhang
Format: Article
Language:English
Published: IFSA Publishing, S.L. 2014-02-01
Series:Sensors & Transducers
Subjects:
Online Access:http://www.sensorsportal.com/HTML/DIGEST/february_2014/Vol_165/P_1889.pdf
Description
Summary:Compressed sensing is a novel signal sampling theory under the condition that the signal is sparse or compressible. The existing recovery algorithms based on the gradient projection can either need prior knowledge or recovery the signal poorly. In this paper, a new algorithm based on gradient projection is proposed, which is referred as Quasi Gradient Projection. The algorithm presented quasi gradient direction and two step sizes schemes along this direction. The algorithm doesn’t need any prior knowledge of the original signal. Simulation results demonstrate that the presented algorithm cans recovery the signal more correctly than GPSR which also don’t need prior knowledge. Meanwhile, the algorithm has a lower computation complexity.
ISSN:2306-8515
1726-5479