On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, Jian | - |
dc.contributor.author | Shim, Byonghyo | - |
dc.date.accessioned | 2021-09-06T16:00:46Z | - |
dc.date.available | 2021-09-06T16:00:46Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2012-09 | - |
dc.identifier.issn | 1053-587X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/107552 | - |
dc.description.abstract | Orthogonal matching pursuit (OMP) is a greedy search algorithm popularly being used for the recovery of compressive sensed sparse signals. In this correspondence, we show that if the isometry constant delta(K+1) of the sensing matrix Phi satisfies delta(K+1) < 1/root K+1 then the OMP algorithm can perfectly recover K-sparse signals from the compressed measurements y = Phi x. Our bound offers a substantial improvement over the recent result of Davenport and Wakin and also closes gap between the recovery bound and fundamental limit over which the perfect recovery of the OMP cannot be guaranteed. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | RESTRICTED ISOMETRY PROPERTY | - |
dc.title | On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Shim, Byonghyo | - |
dc.identifier.doi | 10.1109/TSP.2012.2203124 | - |
dc.identifier.scopusid | 2-s2.0-84865209376 | - |
dc.identifier.wosid | 000307790800038 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON SIGNAL PROCESSING, v.60, no.9, pp.4973 - 4976 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON SIGNAL PROCESSING | - |
dc.citation.title | IEEE TRANSACTIONS ON SIGNAL PROCESSING | - |
dc.citation.volume | 60 | - |
dc.citation.number | 9 | - |
dc.citation.startPage | 4973 | - |
dc.citation.endPage | 4976 | - |
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 | RESTRICTED ISOMETRY PROPERTY | - |
dc.subject.keywordAuthor | Compressed sensing (CS) | - |
dc.subject.keywordAuthor | orthogonal matching pursuit (OMP) | - |
dc.subject.keywordAuthor | sparse signal | - |
dc.subject.keywordAuthor | restricted isometry property (RIP) | - |
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.