Title
Coherence-based analysis of modified orthogonal matching pursuit using sensing dictionary
Abstract
Compressed sensing (CS) has attracted considerable attention in signal processing because of its advantage of recovering sparse signals with lower sampling rates than the Nyquist rates. Greedy pursuit algorithms such as orthogonal matching pursuit (OMP) are well-known recovery algorithms in CS. In this study, the authors study a modified OMP proposed by Schnass et al., which uses a special sensing dictionary to identify the support of a sparse signal while maintaining the same computational complexity. The performance guarantee of this modified OMP in recovering the support of a sparse signal is analysed in the framework of mutual (cross) coherence. Furthermore, they discuss the modified OMP in the case of bounded noise and Gaussian noise, and show that the performance of the modified OMP in the presence of noise relies on the mutual (cross) coherence and the minimum magnitude of the non-zero elements of the sparse signal. Finally, simulations are constructed to demonstrate the performance of the modified OMP.
Year
DOI
Venue
2015
10.1049/iet-spr.2014.0164
IET Signal Processing
Keywords
Field
DocType
gaussian noise,coherence,compressed sensing,iterative methods,bounded noise,coherence based analysis,cross coherence,greedy pursuit algorithms,modified orthogonal matching pursuit,mutual coherence,sensing dictionary,sparse signal
Matching pursuit,Signal processing,Pattern recognition,Computer science,Coherence (physics),Artificial intelligence,Nyquist–Shannon sampling theorem,Gaussian noise,Compressed sensing,Mutual coherence,Computational complexity theory
Journal
Volume
Issue
ISSN
9
3
1751-9675
Citations 
PageRank 
References 
3
0.40
9
Authors
4
Name
Order
Citations
PageRank
Juan Zhao1212.94
Xia Bai2576.33
Shi-He Bi330.40
Ran Tao4899100.20