DocumentCode
1658934
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
fYear
2012
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications (NCC), 2012 National Conference on
Conference_Location
Kharagpur
Print_ISBN
978-1-4673-0815-1
Type
conf
DOI
10.1109/NCC.2012.6176775
Filename
6176775
Link To Document