Weighted $\ell_1$ Minimization for Sparse Recovery with Prior Information

Details Weighted $\ell_1$ Minimization for Sparse Recovery with Prior Information Weighted $\ell_1$ Minimization for Sparse Recovery with Prior Information

2009-01-19

arxiv.org/abs/0901.2912v1

Computer Science

Information Theory

5 Pages, Submitted to ISIT 2009

Scientific paper

In this paper we study the compressed sensing problem of recovering a sparse signal from a system of underdetermined linear equations when we have prior information about the probability of each entry of the unknown signal being nonzero. In particular, we focus on a model where the entries of the unknown vector fall into two sets, each with a different probability of being nonzero. We propose a weighted $\ell_1$ minimization recovery algorithm and analyze its performance using a Grassman angle approach. We compute explicitly the relationship between the system parameters (the weights, the number of measurements, the size of the two sets, the probabilities of being non-zero) so that an iid random Gaussian measurement matrix along with weighted $\ell_1$ minimization recovers almost all such sparse signals with overwhelming probability as the problem dimension increases. This allows us to compute the optimal weights. We also provide simulations to demonstrate the advantages of the method over conventional $\ell_1$ optimization.

Affiliated with

Also associated with

No associations

Rating

Weighted $\ell_1$ Minimization for Sparse Recovery with Prior 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 Weighted $\ell_1$ Minimization for Sparse Recovery with Prior Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weighted $\ell_1$ Minimization for Sparse Recovery with Prior Information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-567102