Sparse Vector Distributions and Recovery from Compressed Sensing

Details Sparse Vector Distributions and Recovery from Compressed Sensing Sparse Vector Distributions and Recovery from Compressed Sensing

2011-03-31

arxiv.org/abs/1103.6246v2

Computer Science

Data Structures and Algorithms

Originally submitted to IEEE Signal Processing Letters in March 2011, but rejected June 2011. Revised, expanded, and submitted

Scientific paper

It is well known that the performance of sparse vector recovery algorithms from compressive measurements can depend on the distribution underlying the non-zero elements of a sparse vector. However, the extent of these effects has yet to be explored, and formally presented. In this paper, I empirically investigate this dependence for seven distributions and fifteen recovery algorithms. The two morals of this work are: 1) any judgement of the recovery performance of one algorithm over that of another must be prefaced by the conditions for which this is observed to be true, including sparse vector distributions, and the criterion for exact recovery; and 2) a recovery algorithm must be selected carefully based on what distribution one expects to underlie the sensed sparse signal.

Affiliated with

Also associated with

No associations

Rating

Sparse Vector Distributions and Recovery from Compressed Sensing 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 Sparse Vector Distributions and Recovery from Compressed Sensing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sparse Vector Distributions and Recovery from Compressed Sensing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-246247