Stacked Bayesian Matching Pursuit for One-bit Compressed Sensing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chae, Jeongmin | - |
dc.contributor.author | Kim, Seonho | - |
dc.contributor.author | Hong, Songnam | - |
dc.date.accessioned | 2021-07-30T05:13:45Z | - |
dc.date.available | 2021-07-30T05:13:45Z | - |
dc.date.created | 2021-05-14 | - |
dc.date.issued | 2020-03 | - |
dc.identifier.issn | 1070-9908 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/3741 | - |
dc.description.abstract | We consider a compressed sensing problem to recover a sparse signal vector from a small number of one-bit quantized and noisy measurements. In this system, a probabilistic greedy algorithm, called bayesian matching pursuit (BMP), has been recently proposed in which a new support index is identified for each iteration, via a local optimal strategy based on a Gaussian-approximated maximum a posteriori estimation. Although BMP can outperform the other existing methods as Quantized Compressive Sampling Matched Pursuit (QCoSaMP) and Quantized Iterative Shrinkage-Thresholding Algorithm (QISTA), its accuracy is still far from the optimal, yielding a locally optimal solution. Motivated by this, we propose an advanced greedy algorithm by leveraging the idea of a stack algorithm, which is referred to as stacked BMP (StBMP). The key idea of the proposed algorithm is to store a number of candidate partial paths (i.e., the candidate support sets) in an ordered stack and tries to find the global optimal solution by searching along the best path in the stack. The proposed method can efficiently remove unnecessary paths having lower path metrics, which can provide a lower complexity. Simulation results demonstrate that the proposed StBMP can significantly improve the BMP by keeping a low computational complexity. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Stacked Bayesian Matching Pursuit for One-bit Compressed Sensing | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Hong, Songnam | - |
dc.identifier.doi | 10.1109/LSP.2020.2983557 | - |
dc.identifier.scopusid | 2-s2.0-85084279379 | - |
dc.identifier.bibliographicCitation | IEEE SIGNAL PROCESSING LETTERS, v.27, pp.550 - 554 | - |
dc.relation.isPartOf | IEEE SIGNAL PROCESSING LETTERS | - |
dc.citation.title | IEEE SIGNAL PROCESSING LETTERS | - |
dc.citation.volume | 27 | - |
dc.citation.startPage | 550 | - |
dc.citation.endPage | 554 | - |
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.subject.keywordPlus | Compressed sensing | - |
dc.subject.keywordPlus | Optimal systems | - |
dc.subject.keywordPlus | Iterative methods | - |
dc.subject.keywordPlus | Compressive sampling | - |
dc.subject.keywordPlus | Global optimal solutions | - |
dc.subject.keywordPlus | Iterative shrinkage-thresholding algorithms | - |
dc.subject.keywordPlus | Low computational complexity | - |
dc.subject.keywordPlus | Maximum a posteriori estimation | - |
dc.subject.keywordPlus | Noisy measurements | - |
dc.subject.keywordPlus | One bit compressed sensing | - |
dc.subject.keywordPlus | Optimal solutions | - |
dc.subject.keywordAuthor | Greedy algorithm | - |
dc.subject.keywordAuthor | One-bit compressed sensing | - |
dc.subject.keywordAuthor | Stack algorithm | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9050827 | - |
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.