English

Sampling the flow of a bandlimited function

Classical Analysis and ODEs 2021-02-04 v2 Signal Processing Complex Variables Functional Analysis

Abstract

We analyze the problem of reconstruction of a bandlimited function ff from the space-time samples of its states ft=ϕtff_t=\phi_t\ast f resulting from the convolution with a kernel ϕt\phi_t. It is well-known that, in natural phenomena, uniform space-time samples of ff are not sufficient to reconstruct ff in a stable way. To enable stable reconstruction, a space-time sampling with periodic nonuniformly spaced samples must be used as was shown by Lu and Vetterli. We show that the stability of reconstruction, as measured by a condition number, controls the maximal gap between the spacial samples. We provide a quantitative statement of this result. In addition, instead of irregular space-time samples, we show that uniform dynamical samples at sub-Nyquist spatial rate allow one to stably reconstruct the function f^\widehat f away from certain, explicitly described blind spots. We also consider several classes of finite dimensional subsets of bandlimited functions in which the stable reconstruction is possible, even inside the blind spots. We obtain quantitative estimates for it using Remez-Tur\'an type inequalities. En route, we obtain a Remez-Tur\'an inequality for prolate spheroidal wave functions. To illustrate our results, we present some numerics and explicit estimates for the heat flow problem.

Keywords

Cite

@article{arxiv.2004.14032,
  title  = {Sampling the flow of a bandlimited function},
  author = {Akram Aldroubi and Karlheinz Gröchenig and Longxiu Huang and Philippe Jaming and Ilya Krishtal and José Luis Romero},
  journal= {arXiv preprint arXiv:2004.14032},
  year   = {2021}
}

Comments

29 pages

R2 v1 2026-06-23T15:10:35.860Z