An achievable measurement rate-MSE tradeoff in compressive sensing through partial support recovery

Ricardo Blasco-Serrano, Dave Zachariah, Dennis Sundman, Ragnar Thobaben, Mikael SkoglundICASSP 2013 · OpenReview

Abstract

For compressive sensing, we derive achievable performance guarantees for recovering partial support sets of sparse vectors. The guarantees are determined in terms of the fraction of signal power to be detected and the measurement rate, defined as a relation between the dimensions of the measurement matrix. Based on this result we derive a tradeoff between the measurement rate and the mean square error, and illustrate it by a numerical example.
BibTeX
@inproceedings{blascoserrano2013achievable,
  author = {Ricardo Blasco-Serrano and Dave Zachariah and Dennis Sundman and Ragnar Thobaben and Mikael Skoglund},
  title = {{An achievable measurement rate-MSE tradeoff in compressive sensing through partial support recovery}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2013},
  url = {https://openreview.net/forum?id=Ovr-Aa7xP-7},
}

Loading related content...

Figure