Computer Science – Information Theory
Scientific paper
2011-09-09
Computer Science
Information Theory
Scientific paper
This paper studies the problem of support recovery of sparse signals based on multiple measurement vectors (MMV). The MMV support recovery problem is connected to the problem of decoding messages in a Single-Input Multiple-Output (SIMO) multiple access channel (MAC), thereby enabling an information theoretic framework for analyzing performance limits in recovering the support of sparse signals. Sharp sufficient and necessary conditions for successful support recovery are derived in terms of the number of measurements per measurement vector, the number of nonzero rows, the measurement noise level, and especially the number of measurement vectors. Through the interpretations of the results, in particular the connection to the multiple output communication system, the benefit of having MMV for sparse signal recovery is illustrated providing a theoretical foundation to the performance improvement enabled by MMV as observed in many existing simulation results. In particular, it is shown that the structure (rank) of the matrix formed by the nonzero entries plays an important role on the performance limits of support recovery.
Jin Yuzhe
Rao Bhaskar D.
No associations
LandOfFree
Support Recovery of Sparse Signals in the Presence of Multiple Measurement Vectors 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 Support Recovery of Sparse Signals in the Presence of Multiple Measurement Vectors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Support Recovery of Sparse Signals in the Presence of Multiple Measurement Vectors will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-413029