Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 홍송남 | - |
dc.date.accessioned | 2022-02-11T04:54:53Z | - |
dc.date.available | 2022-02-11T04:54:53Z | - |
dc.date.issued | 2020-06 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON SIGNAL PROCESSING, v. 68, page. 4017- 4029 | en_US |
dc.identifier.issn | 1053-587X | - |
dc.identifier.issn | 1941-0476 | - |
dc.identifier.uri | https://ieeexplore.ieee.org/document/9127156 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/167294 | - |
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. | en_US |
dc.description.sponsorship | This work was supported in part by the Future Combat System Network Technology Research Center Program of Defense Acquisition Program Administration and in part by Agency for Defense Development (UD190033ED). This article was presented in part at the IEEE International Symposium on Information Theory, 2020. | en_US |
dc.language.iso | en | en_US |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | en_US |
dc.subject | Sparse signal recovery | en_US |
dc.subject | compressed sensing | en_US |
dc.subject | Bayesian approach | en_US |
dc.subject | greedy algorithm | en_US |
dc.title | Greedy Algorithms for Sparse and Positive Signal Recovery Based on Bit-Wise MAP Detection | en_US |
dc.type | Article | en_US |
dc.relation.volume | 68 | - |
dc.identifier.doi | 10.1109/TSP.2020.3004700 | - |
dc.relation.page | 4017-4029 | - |
dc.relation.journal | IEEE TRANSACTIONS ON SIGNAL PROCESSING | - |
dc.contributor.googleauthor | Chae, Jeongmin | - |
dc.contributor.googleauthor | Hong, Songnam | - |
dc.relation.code | 2020047921 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | SCHOOL OF ELECTRONIC ENGINEERING | - |
dc.identifier.pid | snhong | - |
dc.identifier.orcid | https://orcid.org/0000-0003-3527-4717 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.