Sampling for approximating $R$-limited functions

$R$-limited functions are multivariate generalization of band-limited functions whose Fourier transforms are supported within a compact region $R\subset\mathbb{R}^{n}$. In this work, we generalize sampling and interpolation theorems for band-limited functions to $R$-limited functions. More precisely, we investigated the following question: "For a function compactly supported within a region similar to $R$, does there exist an $R$-limited function that agrees with the function over its support for a desired accuracy?". Starting with the Fourier domain definition of an $R$-limited function, we write the equivalent convolution and a discrete Fourier transform representations for $R$-limited functions through approximation of the convolution kernel using a discrete subset of Fourier basis. The accuracy of the approximation of the convolution kernel determines the accuracy of the discrete Fourier representation. Construction of the discretization can be achieved using the tools from approximation theory as demonstrated in the appendices. The main contribution of this work is proving the equivalence between the discretization of the Fourier and convolution representations of $R$-limited functions. Here discrete convolution representation is restricted to shifts over a compactly supported region similar to $R$. We show that discrete shifts for the convolution representation are equivalent to the spectral parameters used in discretization of the Fourier representation of the convolution kernel. This result is a generalization of the cardinal theorem of interpolation of band-limited functions. The error corresponding to discrete convolution representation is also bounded by the approximation of the convolution kernel using discretized Fourier basis.

[1]  D. Slepian Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[2]  Jaakko Astola,et al.  SOME HISTORICAL REMARKS ON SAMPLING THEOREM , 2006 .

[3]  Sun-Yuan Kung,et al.  A new identification and model reduction algorithm via singular value decomposition , 1978 .

[4]  Sivan Toledo,et al.  The Future Fast Fourier Transform? , 1997, PPSC.

[5]  Leslie Greengard,et al.  Accelerating the Nonuniform Fast Fourier Transform , 2004, SIAM Rev..

[6]  Christodoulos Chamzas,et al.  On the Periodic Discrete Prolate Spheroidal Sequences , 1984 .

[7]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[8]  Gregory Beylkin,et al.  On Generalized Gaussian Quadratures for Exponentials and Their Applications , 2002 .

[9]  A. Sobolev Pseudo-Differential Operators With Discontinuous Symbols: Widom's Conjecture , 2013 .

[10]  Vladimir Rokhlin,et al.  Fast Fourier Transforms for Nonequispaced Data , 1993, SIAM J. Sci. Comput..

[11]  Abdul J. Jerri The Gibbs Phenomenon in Fourier Analysis, Splines and Wavelet Approximations , 1998 .

[12]  A. Duijndam,et al.  Nonuniform Fast Fourier Transform , 1997 .

[13]  H. Landau,et al.  On Szegö’s eingenvalue distribution theorem and non-Hermitian kernels , 1975 .

[14]  Massimo Franceschetti,et al.  On Landau’s Eigenvalue Theorem and Information Cut-Sets , 2014, IEEE Transactions on Information Theory.

[15]  Emmanuel J. Candès,et al.  Multiscale Chirplets and Near-Optimal Recovery of Chirps , 2002 .

[16]  R. Estrada,et al.  Introduction to the Theory of Distributions , 1994 .

[17]  W. Gautschi Moments in quadrature problems , 1997 .

[18]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[19]  Daniel S.H. Lo Finite Element Mesh Generation , 2014 .

[20]  V. Rokhlin,et al.  Prolate Spheroidal Wave Functions of Order Zero , 2013 .

[21]  Tamal K. Dey,et al.  Delaunay Mesh Generation , 2012, Chapman and Hall / CRC computer and information science series.

[22]  Simon Haykin,et al.  The chirplet transform: physical considerations , 1995, IEEE Trans. Signal Process..

[23]  E. C. OBI Eigenvalue Distribution of Time and Frequency Limiting , 2007 .

[24]  D. Slepian Prolate spheroidal wave functions, Fourier analysis and uncertainty — IV: Extensions to many dimensions; generalized prolate spheroidal functions , 1964 .

[25]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[26]  A. J. Jerri Correction to "The Shannon sampling theorem—Its various extensions and applications: A tutorial review" , 1979 .