Banner

Sparse Signals Reconstruction via Adaptive Iterative Greedy Algorithm

IJCA Journal • 2014
Back
Publication Information
Authors Ahmed Aziz Walid OsamyAhmed Salim
Keywords Not Available
Journal IJCA Journal
Publisher International Journal of Computer Applications
Volume Not Available
Issue Not Available
Pages Not Available
publication.type International
Paper Link Open Link
Supplementary Materials Not Available
Abstract
Compressive sensing(CS) is an emerging research field that has applications in signal processing, error correction, medical imaging, seismology, and many more other areas. CS promises to efficiently reconstruct a sparse signal vector via a much smaller number of linear measurements than its dimension. In order to improve CS reconstruction performance, this paper present a novel reconstruction greedy algorithm called the Enhanced Orthogonal Matching Pursuit (E-OMP). E-OMP falls into the general category of Two Stage Thresholding(TST)-type algorithms where it consists of consecutive forward and backward stages. During the forward stage, E-OMP depends on solving the least square problem to select columns from the measurement matrix. Furthermore, E-OMP uses a simple backtracking step to detect the previous chosen columns accuracy and then remove the false columns at each time. From simulations it is observed that E-OMP improve the reconstruction performance better than Orthogonal Matching Pursuit (OMP) and Regularized OMP (ROMP).