Title
Ranked Sparse Signal Support Detection
Abstract
This paper considers the problem of detecting the support (sparsity pattern) of a sparse vector from random noisy measurements. Conditional power of a component of the sparse vector is defined as the energy conditioned on the component being nonzero. Analysis of a simplified version of orthogonal matching pursuit (OMP) called sequential OMP (SequOMP) demonstrates the importance of knowledge of the rankings of conditional powers. When the simple SequOMP algorithm is applied to components in nonincreasing order of conditional power, the detrimental effect of dynamic range on thresholding performance is eliminated. Furthermore, under the most favorable conditional powers, the performance of SequOMP approaches maximum likelihood performance at high signal-to-noise ratio.
Year
DOI
Venue
2012
10.1109/TSP.2012.2208957
IEEE Transactions on Signal Processing
Keywords
DocType
Volume
iterative methods,maximum likelihood estimation,signal detection,SequOMP algorithm,SequOMP approaches,conditional powers,maximum likelihood performance,orthogonal matching pursuit,random noisy measurements,ranked sparse signal support detection,sequential OMP,signal-to-noise ratio,sparse vector,sparsity pattern,thresholding performance,Compressed sensing,convex optimization,lasso,maximum likelihood estimation,orthogonal matching pursuit,random matrices,sparse Bayesian learning,sparsity,thresholding
Journal
60
Issue
ISSN
Citations 
11
1053-587X
1
PageRank 
References 
Authors
0.36
15
3
Name
Order
Citations
PageRank
Alyson K. Fletcher155241.10
Sundeep Rangan23101163.90
Vivek K. Goyal32031171.16