Recovering Compressively Sampled Signals Using Partial Support Information

Details Recovering Compressively Sampled Signals Using Partial Support Information Recovering Compressively Sampled Signals Using Partial Support Information

2010-10-22

arxiv.org/abs/1010.4612v2

Computer Science

Information Theory

22 pages, 10 figures

Scientific paper

In this paper we study recovery conditions of weighted $\ell_1$ minimization for signal reconstruction from compressed sensing measurements when partial support information is available. We show that if at least 50% of the (partial) support information is accurate, then weighted $\ell_1$ minimization is stable and robust under weaker conditions than the analogous conditions for standard $\ell_1$ minimization. Moreover, weighted $\ell_1$ minimization provides better bounds on the reconstruction error in terms of the measurement noise and the compressibility of the signal to be recovered. We illustrate our results with extensive numerical experiments on synthetic data and real audio and video signals.

Affiliated with

Also associated with

No associations

Rating

Recovering Compressively Sampled Signals Using Partial Support Information 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 Recovering Compressively Sampled Signals Using Partial Support Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recovering Compressively Sampled Signals Using Partial Support Information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-659115