Applications of Orthogonal Matching Pursuit in Compressed Sensing

DOI

10.2991/iccnce.2013.4How to use a DOI?

Keywords

Orthogonal Matching Pursuit (OMP), Restricted Isometry Property (RIP), Compressed Sensing (CS), K-sparse signal.

Abstract

In this paper, we study the efficiency of compressed sensing by using Orthogonal Matching Pursuit (OMP). We show that if a Matrix ? has coherence less than 1 /20K0:8 and satisfies the Restricted Isometry Property (RIP) of order [CK1:2] with constant ? = cK ??0:2, then a K-sparse signal x can be recovered from y = ?x via Orthogonal Matching Pursuit in at most optimal approximation on the first [CK1:2] iterations.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Jingfan Long
AU  - Xiujie Wei
AU  - Peixin Ye
PY  - 2013/07
DA  - 2013/07
TI  - Applications of Orthogonal Matching Pursuit in Compressed Sensing
BT  - Proceedings of the International Conference on Computer, Networks and Communication Engineering (ICCNCE 2013)
PB  - Atlantis Press
SP  - 13
EP  - 16
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccnce.2013.4
DO  - 10.2991/iccnce.2013.4
ID  - Long2013/07
ER  -