Ranked Sparse Signal Support Detection

Details Ranked Sparse Signal Support Detection Ranked Sparse Signal Support Detection

2011-10-27

arxiv.org/abs/1110.6188v1

Computer Science

Information Theory

13 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Ranked Sparse Signal Support Detection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ranked Sparse Signal Support Detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ranked Sparse Signal Support Detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-684764