Density Theorems for Nonuniform Sampling of Bandlimited Functions Using Derivatives or Bunched Measurements


DOI: 10.1007/s00041-016-9504-8

Cite this article as:
Adcock, B., Gataric, M. & Hansen, A.C. J Fourier Anal Appl (2016). doi:10.1007/s00041-016-9504-8


We provide sufficient density condition for a set of nonuniform samples to give rise to a set of sampling for multivariate bandlimited functions when the measurements consist of pointwise evaluations of a function and its first k derivatives. Along with explicit estimates of corresponding frame bounds, we derive the explicit density bound and show that, as k increases, it grows linearly in \(k+1\) with the constant of proportionality \(1/\mathrm {e}\). Seeking larger gap conditions, we also prove a multivariate perturbation result for nonuniform samples that are sufficiently close to sets of sampling, e.g. to uniform samples taken at \(k+1\) times the Nyquist rate. Additionally, in the univariate setting, we consider a related problem of so-called nonuniform bunched sampling, where in each sampling interval \(s+1\) bunched measurements of a function are taken and the sampling intervals are permitted to be of different length. We derive an explicit density condition which grows linearly in \(s+1\) for large s, with the constant of proportionality depending on the width of the bunches. The width of the bunches is allowed to be arbitrarily small, and moreover, for sufficiently narrow bunches and sufficiently large s, we obtain the same result as in the case of univariate sampling with s derivatives.


Nonuniform sampling Derivative sampling Bunched sampling Frames Sampling density 

Mathematics Subject Classification

42C15 94A20 41A05 

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Ben Adcock
    • 1
  • Milana Gataric
    • 2
  • Anders C. Hansen
    • 3
    • 4
  1. 1.Department of MathematicsSimon Fraser UniversityBurnabyCanada
  2. 2.DPMMS, Centre for Mathematical SciencesUniversity of CambridgeCambridgeUK
  3. 3.DAMTP, Centre for Mathematical SciencesUniversity of CambridgeCambridgeUK
  4. 4.Department of MathematicsUniversity of OsloOsloNorway

Personalised recommendations