Multipath Matching Pursuit
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, Suhyuk (Seokbeop) | - |
dc.contributor.author | Wang, Jian | - |
dc.contributor.author | Shim, Byonghyo | - |
dc.date.accessioned | 2021-09-05T09:19:47Z | - |
dc.date.available | 2021-09-05T09:19:47Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2014-05 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/98698 | - |
dc.description.abstract | In this paper, we propose an algorithm referred to as multipath matching pursuit (MMP) that investigates multiple promising candidates to recover sparse signals from compressed measurements. Our method is inspired by the fact that the problem to find the candidate that minimizes the residual is readily modeled as a combinatoric tree search problem and the greedy search strategy is a good fit for solving this problem. In the empirical results as well as the restricted isometry property-based performance guarantee, we show that the proposed MMP algorithm is effective in reconstructing original sparse signals for both noiseless and noisy scenarios. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | RESTRICTED ISOMETRY PROPERTY | - |
dc.subject | SIGNAL RECOVERY | - |
dc.subject | RECONSTRUCTION | - |
dc.title | Multipath Matching Pursuit | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Shim, Byonghyo | - |
dc.identifier.doi | 10.1109/TIT.2014.2310482 | - |
dc.identifier.scopusid | 2-s2.0-84899650227 | - |
dc.identifier.wosid | 000335151900037 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.60, no.5, pp.2986 - 3001 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.citation.title | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.citation.volume | 60 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 2986 | - |
dc.citation.endPage | 3001 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | RESTRICTED ISOMETRY PROPERTY | - |
dc.subject.keywordPlus | SIGNAL RECOVERY | - |
dc.subject.keywordPlus | RECONSTRUCTION | - |
dc.subject.keywordAuthor | Compressive sensing (CS) | - |
dc.subject.keywordAuthor | sparse signal recovery | - |
dc.subject.keywordAuthor | orthogonal matching pursuit | - |
dc.subject.keywordAuthor | greedy algorithm | - |
dc.subject.keywordAuthor | restricted isometry property (RIP) | - |
dc.subject.keywordAuthor | Oracle estimator | - |
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.