Abstract:$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.

Random Sampling of Mellin Band-Limited Signals

Mellin Analysis and its distance concept. Applications to sampling theory

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Relevant Sampling in a reproducing kernel subspace of Orlicz space

Random Sampling of Bandlimited Graph Signals from Local Measurements

Approximation Properties of Mellin-Steklov Type Exponential Sampling Series

Random sampling of bandlimited signals on graphs

IID Sampling from Intractable Distributions

Sampling for approximating $R$-limited functions

Sampling in the shift-invariant space generated by the bivariate Gaussian function

Generalized Sampling Theorem

Sampling discretization of the uniform norm and applications

Signal reconstruction using determinantal sampling

Random sampling and reconstruction of concentrated signals in a reproducing kernel space

Random points are good for universal discretization

Empirical Bernstein in smooth Banach spaces

Concentration of Randomized Functions of Uniformly Bounded Variation

The cut norm and Sampling Lemmas for unbounded kernels

Graph sampling with determinantal processes

Lebesgue-type inequalities in sparse sampling recovery