Theory and Applications of Compressed Sensing
Information Theory
2012-08-29 v2 math.IT
Numerical Analysis
Abstract
Compressed sensing is a novel research area, which was introduced in 2006, and since then has already become a key concept in various areas of applied mathematics, computer science, and electrical engineering. It surprisingly predicts that high-dimensional signals, which allow a sparse representation by a suitable basis or, more generally, a frame, can be recovered from what was previously considered highly incomplete linear measurements by using efficient algorithms. This article shall serve as an introduction to and a survey about compressed sensing.
Keywords
Cite
@article{arxiv.1203.3815,
title = {Theory and Applications of Compressed Sensing},
author = {Gitta Kutyniok},
journal= {arXiv preprint arXiv:1203.3815},
year = {2012}
}
Comments
22 pages, 2 figures, minor revisions, slightly changed title