Multidimensional Irregular Sampling of Band-Limited Functions in Lp-Spaces

  • Hans G. Feichtinger
  • Karlheinz Gröchenig
Part of the International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique book series (ISNM, volume 90)


It is the purpose of this note to present a qualitative approach to irregular variants of the so-called Sampling theorem for band-limited functions on ℝm. The basic assertion is the following: Given a compact subset Ω ⊆ ℝm there is critical sampling rate δ00(Ω) > 0 such thatany band-limited f ∈ LP(ℝm) with spec f ⊆ Ω can be completely reconstructed from the sampling values (f(xi)i∈I at any δ0-dense discrete family of points X = (xi)i∈I. The reconstruction will be obtained by an iterative procedure yielding a sequence of smooth approximations of f, convergent to f in the LP-sense for 1 ≤ p < ∞.


Sampling Theorem Convolution Product Smooth Approximation Compact Neighborhood Voronoi Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Butzer,P. W.SplettstöBer and R.L.Stens (1988): The sampling theorem and linear prediction in signal analysis. Jber.d.Dt.Math.-Ver. 90, 1–70.Google Scholar
  2. [2]
    Duffin,R; and A.Schaeffer (1952): A class of nonharmonic Fourier series. Trans. Amer. Math. Soc. 72, 341–366.CrossRefGoogle Scholar
  3. [3]
    Feicht i nger, H.G. (1988): Discretization of convolution and reconstruction of band-limited functions from irregular sampling. To appear.Google Scholar
  4. [4]
    Feic h tinger, H.G. and K.Gröchenig (1989): Reconstruction of band-limited functions from irregular sampling values. To appear.Google Scholar
  5. [5]
    Feichtinger, H.G. and K.Gröchenig (1989): Irregular sampling theorems and series expansions of band-limited functions. To appear.Google Scholar
  6. [6]
    Marvasti, F.A. (1987): A unified approach to zero-crossing and nonuniform sampling of single and multi-dimensional systems. Nonuniform. P.O.Box 1505, Oak Park, IL 60304.Google Scholar
  7. [7]
    Trieb e 1,H. (1983): Theory of Function spaces. Akad.Verlagsges.,Leipzig 1983.Google Scholar
  8. [8]
    Walker,W. J. (1987): The separation of zeros for entire functions of exponential type, J.Math.Anal.Appl. 122, 257–259.CrossRefGoogle Scholar
  9. [9]
    Young, R: An Introduction to Nonharmonic Fourier Series. Acad.Press, New York, 1980.Google Scholar

Copyright information

© Birkhäuser Verlag Basel 1989

Authors and Affiliations

  • Hans G. Feichtinger
    • 1
  • Karlheinz Gröchenig
    • 2
  1. 1.Institut für MathematikUniversität WienÖsterreich
  2. 2.Department of Mathematics U-9University of ConnecticutUSA

Personalised recommendations