Open Access System for Information Sharing

Login Library

 

Article
Cited 35 time in webofscience Cited 37 time in scopus
Metadata Downloads

MAP support detection for greedy sparse signal recovery algorithms in compressive sensing SCIE SCOPUS

Title
MAP support detection for greedy sparse signal recovery algorithms in compressive sensing
Authors
Lee, Namyoon
Date Issued
2016-10-01
Publisher
IEEE
Abstract
A reliable support detection is essential for a greedy algorithm to reconstruct a sparse signal accurately from compressed and noisy measurements. This paper proposes a novel support detection method for greedy algorithms, which is referred to as maximum a posteriori (MAP) support detection. Unlike existing support detection methods that identify support indices with the largest correlation value in magnitude per iteration, the proposed method selects them with the largest likelihood ratios computed under the true and null support hypotheses by simultaneously exploiting the distributions of a sensing matrix, a sparse signal, and noise. Leveraging this technique, MAP-Matching Pursuit (MAP-MP) is first presented to show the advantages of exploiting the proposed support detection method, and a sufficient condition for perfect signal recovery is derived for the case when the sparse signal is binary. Subsequently, a set of iterative greedy algorithms, called MAP-generalized Orthogonal Matching Pursuit (MAP-gOMP), MAP-Compressive Sampling Matching Pursuit (MAP-CoSaMP), and MAP-Subspace Pursuit (MAP-SP) are presented to demonstrate the applicability of the proposed support detection method to existing greedy algorithms. From empirical results, it is shown that the proposed greedy algorithms with highly reliable support detection can be better, faster, and easier to implement than basis pursuit via linear programming.
URI
https://oasis.postech.ac.kr/handle/2014.oak/50121
DOI
10.1109/TSP.2016.2580527
ISSN
1053-587X
Article Type
Article
Citation
IEEE TRANSACTIONS ON SIGNAL PROCESSING, vol. 64, no. 19, page. 4987 - 4999, 2016-10-01
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

이남윤LEE, NAMYOON
Dept of Electrical Enginrg
Read more

Views & Downloads

Browse