Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation

Details Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation

2009-04-03

arxiv.org/abs/0904.0494v1

Computer Science

Information Theory

Submitted to IEEE Trans. on Information Theory

Scientific paper

In this paper, we consider recovery of jointly sparse multichannel signals from incomplete measurements. Several approaches have been developed to recover the unknown sparse vectors from the given observations, including thresholding, simultaneous orthogonal matching pursuit (SOMP), and convex relaxation based on a mixed matrix norm. Typically, worst-case analysis is carried out in order to analyze conditions under which the algorithms are able to recover any jointly sparse set of vectors. However, such an approach is not able to provide insights into why joint sparse recovery is superior to applying standard sparse reconstruction methods to each channel individually. Previous work considered an average case analysis of thresholding and SOMP by imposing a probability model on the measured signals. In this paper, our main focus is on analysis of convex relaxation techniques. In particular, we focus on the mixed l_2,1 approach to multichannel recovery. We show that under a very mild condition on the sparsity and on the dictionary characteristics, measured for example by the coherence, the probability of recovery failure decays exponentially in the number of channels. This demonstrates that most of the time, multichannel sparse recovery is indeed superior to single channel methods. Our probability bounds are valid and meaningful even for a small number of signals. Using the tools we develop to analyze the convex relaxation method, we also tighten the previous bounds for thresholding and SOMP.

Affiliated with

Also associated with

No associations

Rating

Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation 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 Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-150311