Near optimal bound of orthogonal matching pursuit using restricted isometric constant
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, Jian | - |
dc.contributor.author | Kwon, Seokbeop | - |
dc.contributor.author | Shim, Byonghyo | - |
dc.date.accessioned | 2022-01-03T03:41:13Z | - |
dc.date.available | 2022-01-03T03:41:13Z | - |
dc.date.created | 2021-08-30 | - |
dc.date.issued | 2012 | - |
dc.identifier.issn | 1687-6180 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/134201 | - |
dc.description.abstract | As a paradigm for reconstructing sparse signals using a set of under sampled measurements, compressed sensing has received much attention in recent years. In identifying the sufficient condition under which the perfect recovery of sparse signals is ensured, a property of the sensing matrix referred to as the restricted isometry property (RIP) is popularly employed. In this article, we propose the RIP based bound of the orthogonal matching pursuit (OMP) algorithm guaranteeing the exact reconstruction of sparse signals. Our proof is built on an observation that the general step of the OMP process is in essence the same as the initial step in the sense that the residual is considered as a new measurement preserving the sparsity level of an input vector. Our main conclusion is that if the restricted isometry constant delta (K) of the sensing matrix satisfies delta K < root K-1/root K-1 + K then the OMP algorithm can perfectly recover K(> 1)-sparse signals from measurements. We show that our bound is sharp and indeed close to the limit conjectured by Dai and Milenkovic. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER INTERNATIONAL PUBLISHING AG | - |
dc.subject | SIGNAL RECONSTRUCTION | - |
dc.subject | UNCERTAINTY PRINCIPLES | - |
dc.subject | SPARSE REPRESENTATION | - |
dc.subject | L(1) MINIMIZATION | - |
dc.subject | RECOVERY | - |
dc.subject | PROPERTY | - |
dc.title | Near optimal bound of orthogonal matching pursuit using restricted isometric constant | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Shim, Byonghyo | - |
dc.identifier.doi | 10.1186/1687-6180-2012-8 | - |
dc.identifier.scopusid | 2-s2.0-84865219384 | - |
dc.identifier.wosid | 000304586800001 | - |
dc.identifier.bibliographicCitation | EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING | - |
dc.relation.isPartOf | EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING | - |
dc.citation.title | EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | SIGNAL RECONSTRUCTION | - |
dc.subject.keywordPlus | UNCERTAINTY PRINCIPLES | - |
dc.subject.keywordPlus | SPARSE REPRESENTATION | - |
dc.subject.keywordPlus | L(1) MINIMIZATION | - |
dc.subject.keywordPlus | RECOVERY | - |
dc.subject.keywordPlus | PROPERTY | - |
dc.subject.keywordAuthor | compressed sensing | - |
dc.subject.keywordAuthor | sparse signal | - |
dc.subject.keywordAuthor | support | - |
dc.subject.keywordAuthor | orthogonal matching pursuit | - |
dc.subject.keywordAuthor | restricted isometric property | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.