The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing
Functional Analysis
2014-03-28 v2 Information Theory
math.IT
Abstract
An intriguing phenomenon in many instances of compressed sensing is that the reconstruction quality is governed not just by the overall sparsity of the signal, but also on its structure. This paper is about understanding this phenomenon, and demonstrating how it can be fruitfully exploited by the design of suitable sampling strategies in order to outperform more standard compressed sensing techniques based on random matrices.
Cite
@article{arxiv.1403.6540,
title = {The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing},
author = {Ben Adcock and Anders C. Hansen and Bogdan Roman},
journal= {arXiv preprint arXiv:1403.6540},
year = {2014}
}
Comments
23 pages, 7 figures, to appear in Springer book "Compressed Sensing and Its Applications", 2014