Improved Sufficient Conditions for Support Recovery of Sparse Signals Via Orthogonal Matching Pursuit | Zendy

Xiaolun Cai | Zendy; Zhengchun Zhou | Zendy; Yang Yang | Zendy; Yong Wang | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Improved Sufficient Conditions for Support Recovery of Sparse Signals Via Orthogonal Matching Pursuit

Author(s) -

Xiaolun Cai,

Zhengchun Zhou,

Yang Yang,

Yong Wang

Publication year - 2018

Publication title -

ieee access

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.587

H-Index - 127

ISSN - 2169-3536

DOI - 10.1109/access.2018.2842072

Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation

The orthogonal matching pursuit (OMP) algorithm is a standard greedy algorithm in the context of compressed sensing. Due to its high efficiency and effectiveness, OMP has drawn much attention in the recent decade. The goal of this paper is to study different conditions for stable recovery of sparse signals with OMP from a limited number of linear measurements for noisy signals. Specifically, two new sufficient conditions on the minimum magnitude of nonzero elements of sparse signals under which OMP can precisely recover the support of sparse signals are presented under the 1_∞-Gaussian and bounded noise, respectively. Our conditions are much weaker when compared with the existing ones.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research