Title :
Ordered Orthogonal Matching Pursuit
Author :
Baby, Deepak ; Pillai, Sibi Raj B
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
Abstract :
Compressed Sensing deals with recovering sparse signals from a relatively small number of linear measurements. Several algorithms exists for data recovery from the compressed measurements, particularly appealing among these is the greedy approach known as Orthogonal Matching Pursuit (OMP). In this paper, we propose a modified OMP based algorithm called Ordered Orthogonal Matching Pursuit (Ordered OMP). Ordered OMP is conceptually simpler and provides an improved performance when compared to OMP.
Keywords :
compressed sensing; greedy algorithms; iterative methods; time-frequency analysis; compressed measurements; compressed sensing; data recovery; greedy approach; linear measurements; modified OMP based algorithm; ordered orthogonal matching pursuit; sparse signal recovery; Algorithm design and analysis; Approximation algorithms; Correlation; Information theory; Matching pursuit algorithms; Simulation; Vectors;
Conference_Titel :
Communications (NCC), 2012 National Conference on
Conference_Location :
Kharagpur
Print_ISBN :
978-1-4673-0815-1
DOI :
10.1109/NCC.2012.6176775
