Ranked sparse signal support detection
Files
First author draft
Date
2012-11
Authors
Fletcher, A.K.
Rangan, S.
Goyal, V.K.
Version
First author draft
OA Version
Citation
A.K. Fletcher, S. Rangan, V.K. Goyal. 2012. "Ranked Sparse Signal Support Detection." IEEE Transactions on Signal Processing, Volume 60, Issue 11, pp. 5919 - 5931. https://doi.org/10.1109/tsp.2012.2208957
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.