Greedy Algorithms for Sparse and Positive Signal Recovery Based on Bit-Wise MAP Detection
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chae, Jeongmin | - |
dc.contributor.author | Hong, Song nam | - |
dc.date.accessioned | 2021-07-30T04:53:29Z | - |
dc.date.available | 2021-07-30T04:53:29Z | - |
dc.date.created | 2021-05-14 | - |
dc.date.issued | 2020-06 | - |
dc.identifier.issn | 1053-587X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/1867 | - |
dc.description.abstract | We propose a novel greedy algorithm to recover a sparse signal from a small number of noisy measurements. In the proposed method, a new support index is identified for each iteration based on bit-wise maximum a posteriori (B-MAP) detection. This is an optimal in the sense of recovering one of the remaining support indices, provided that all the detected indices during the previous iterations are correct. Despite its optimality, it is unpractical due to an expensive complexity as the computation of the maximization metric (i.e., a posteriori probability of each remaining support) requires the marginalization of high-dimensional sparse vector. We address this problem by presenting a good proxy (named B-MAP proxy) of the maximization metric. The proposed B-MAP proxy is accurate enough to accomplish our purpose (i.e., finding a maximum index during iterations) and simply evaluated via simple vector correlations as in conventional orthogonal-matching-pursuit (OMP). We verify that, when non-zero values of a sparse signal follow a probability distribution with non-zero mean, the proposed B-MAP attains a higher recovery accuracy than the existing methods as OMP and MAP-OMP, while having the same complexity. Subsequently, advanced greedy algorithms, based on B-MAP proxy, are constructed using the idea of compressive-sampling-matching-pursuit (CoSaMP) and subspace-pursuit (SP). Simulations demonstrate that B-MAP can outperform OMP and MAP-OMP under the frameworks of the advanced greedy algorithms. We remark that the performance gains of the proposed algorithms are larger as the means of non-zero values of a random sparse signal become far from zero. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Greedy Algorithms for Sparse and Positive Signal Recovery Based on Bit-Wise MAP Detection | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Hong, Song nam | - |
dc.identifier.doi | 10.1109/TSP.2020.3004700 | - |
dc.identifier.scopusid | 2-s2.0-85088876518 | - |
dc.identifier.wosid | 000550634500004 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON SIGNAL PROCESSING, v.68, pp.4017 - 4029 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON SIGNAL PROCESSING | - |
dc.citation.title | IEEE TRANSACTIONS ON SIGNAL PROCESSING | - |
dc.citation.volume | 68 | - |
dc.citation.startPage | 4017 | - |
dc.citation.endPage | 4029 | - |
dc.type.rims | ART | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | ORTHOGONAL MATCHING PURSUIT | - |
dc.subject.keywordAuthor | Sparse signal recovery | - |
dc.subject.keywordAuthor | compressed sensing | - |
dc.subject.keywordAuthor | Bayesian approach | - |
dc.subject.keywordAuthor | greedy algorithm | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9127156 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.