Title :
Look ahead orthogonal matching pursuit
Author :
Chatterjee, Saikat ; Sundman, Dennis ; Skoglund, Mikael
Author_Institution :
Communication Theory Laboratory, School of Electrical Engineering, KTH - Royal Institute of Technology, Stockholm - 10044, Sweden
Abstract :
For compressive sensing, we endeavor to improve the recovery performance of the existing orthogonal matching pursuit (OMP) algorithm. To achieve a better estimate of the underlying support set progressively through iterations, we use a look ahead strategy. The choice of an atom in the current iteration is performed by checking its effect on the future iterations (look ahead strategy). Through experimental evaluations, the effect of look ahead strategy is shown to provide a significant improvement in performance.
Keywords :
Atomic measurements; Complexity theory; Indexes; Iterative methods; Matching pursuit algorithms; Reconstruction algorithms; Vectors; Compressive sensing; basis pursuit; orthogonal matching pursuit; subspace pursuit;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague, Czech Republic
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5947235