Improved RIC bound for the recovery of sparse signals by orthogonal matching pursuit with noise

Chao Tong; Jun Li; Weizhi Zhang

doi:10.1049/el.2016.1523

Improved RIC bound for the recovery of sparse signals by orthogonal matching pursuit with noise

Chao Tong^*
, Jun Li
, Weizhi Zhang

^*Corresponding author for this work

School of Computer Science and Engineering

Beihang University

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

The restricted isometry constant (RIC) bound for the recovery of a sparse signal with l2 bounded noise by orthogonal matching pursuit algorithm is studied. We show under our weaker condition on the RIC of sensing matrix and the minimum magnitude of the non-zero components, the support of the unknown signal can be recovered exactly under l2 bounded noise. Our results are better than the best existing ones.

Original language	English
Pages (from-to)	1956-1958
Number of pages	3
Journal	Electronics Letters
Volume	52
Issue number	23
DOIs	https://doi.org/10.1049/el.2016.1523
State	Published - 10 Nov 2016

Access to Document

10.1049/el.2016.1523

Cite this

@article{7c6075e3b4a745b78b3753fd41ba71bb,

title = "Improved RIC bound for the recovery of sparse signals by orthogonal matching pursuit with noise",

abstract = "The restricted isometry constant (RIC) bound for the recovery of a sparse signal with l2 bounded noise by orthogonal matching pursuit algorithm is studied. We show under our weaker condition on the RIC of sensing matrix and the minimum magnitude of the non-zero components, the support of the unknown signal can be recovered exactly under l2 bounded noise. Our results are better than the best existing ones.",

author = "Chao Tong and Jun Li and Weizhi Zhang",

note = "Publisher Copyright: {\textcopyright} The Institution of Engineering and Technology 2016.",

year = "2016",

month = nov,

day = "10",

doi = "10.1049/el.2016.1523",

language = "英语",

volume = "52",

pages = "1956--1958",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "John Wiley \& Sons Inc.",

number = "23",

}

TY - JOUR

T1 - Improved RIC bound for the recovery of sparse signals by orthogonal matching pursuit with noise

AU - Tong, Chao

AU - Li, Jun

AU - Zhang, Weizhi

PY - 2016/11/10

Y1 - 2016/11/10

N2 - The restricted isometry constant (RIC) bound for the recovery of a sparse signal with l2 bounded noise by orthogonal matching pursuit algorithm is studied. We show under our weaker condition on the RIC of sensing matrix and the minimum magnitude of the non-zero components, the support of the unknown signal can be recovered exactly under l2 bounded noise. Our results are better than the best existing ones.

AB - The restricted isometry constant (RIC) bound for the recovery of a sparse signal with l2 bounded noise by orthogonal matching pursuit algorithm is studied. We show under our weaker condition on the RIC of sensing matrix and the minimum magnitude of the non-zero components, the support of the unknown signal can be recovered exactly under l2 bounded noise. Our results are better than the best existing ones.

UR - https://www.scopus.com/pages/publications/84994141721

U2 - 10.1049/el.2016.1523

DO - 10.1049/el.2016.1523

M3 - 文章

AN - SCOPUS:84994141721

SN - 0013-5194

VL - 52

SP - 1956

EP - 1958

JO - Electronics Letters

JF - Electronics Letters

IS - 23

ER -

Improved RIC bound for the recovery of sparse signals by orthogonal matching pursuit with noise

Abstract

Access to Document

Other files and links

Fingerprint

Cite this