On Approximation of Bandlimited Functions with Compressed Sensing

Adrian E. G. Huber; Shih-Chii Liu

ICASSP 2018accepted0 citations

On Approximation of Bandlimited Functions with Compressed Sensing

Abstract

The application of Compressed Sensing techniques to bandlimited functions is investigated in this paper. It is shown that under the assumption of sparsity, stable reconstruction of a bandlimited function is possible from finitely many samples, contrary to classical results from signal processing theory. The number of measurements that need to be taken is proportional to the sparsity of the function. In compact intervals, it is shown that the number of pointwise measurements required scales quadratically with the size of the largest expansion coefficient (in a basis in which sparsity is measured) which is sufficient for a faithful function approximation.

BibTeX

@inproceedings{icassp2018_onapproximationo,
  title = {On Approximation of Bandlimited Functions with Compressed Sensing},
  author = {Adrian E. G. Huber and Shih-Chii Liu},
  booktitle = {ICASSP 2018},
  year = {2018}
}