Stacked Bayesian Matching Pursuit for One-bit Compressed Sensing
- Authors
- Chae, Jeongmin; Kim, Seonho; Hong, Songnam
- Issue Date
- Mar-2020
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Greedy algorithm; One-bit compressed sensing; Stack algorithm
- Citation
- IEEE SIGNAL PROCESSING LETTERS, v.27, pp.550 - 554
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE SIGNAL PROCESSING LETTERS
- Volume
- 27
- Start Page
- 550
- End Page
- 554
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/3741
- DOI
- 10.1109/LSP.2020.2983557
- ISSN
- 1070-9908
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/3741)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.