Sampling for approximating R-limited functions

MaRDI QIDQ3379763zbMATH OpenFDO

Authors Can Evren Yarman

Publication date 27 September 2021

Full work available at URL https://arxiv.org/abs/1709.02086, http://stsip.org/pdf/vol19/vol19pp1-48.pdf

zbMATH Keywords

approximation theorysampling theoryFourier analysismultivariate signal representation

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Approximate quadratures (41A55) Convolution, factorization for one variable harmonic analysis (42A85) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Numerical methods for discrete and fast Fourier transforms (65T50) Sampling theory in information and communication theory (94A20)

Abstract: $R$-limited functions are multivariate generalization of band-limited functions whose Fourier transforms are supported within a compact region $Rsubsetmathbb{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.

Recommendations

• Random sampling of bandlimited functions
• Sampling algorithms for estimating the mean of bounded random variables
• Optimal sampling rates for approximating analytic functions from pointwise samples
• Near-optimal sampling strategies for multivariate function approximation on general domains
• Approximating a bandlimited function in terms of its samples
• Sampling algorithms: lower bounds and applications
• Random sampling and approximation of signals with bounded derivatives
• Optimal sampling and Christoffel functions on general domains

Cites work

• scientific article; zbMATH DE number 50713 (Why is no real title available?)
• scientific article; zbMATH DE number 1199693 (Why is no real title available?)
• scientific article; zbMATH DE number 1243009 (Why is no real title available?)
• scientific article; zbMATH DE number 771803 (Why is no real title available?)
• Accelerating the Nonuniform Fast Fourier Transform
• Delaunay mesh generation.
• Eigenvalue distribution of time and frequency limiting
• Fast Fourier Transforms for Nonequispaced Data
• Finite element mesh generation
• Generalization of Padé approximation from rational functions to arbitrary analytic functions -- theory
• Moments in quadrature problems
• On Landau’s Eigenvalue Theorem and Information Cut-Sets
• On Szegö's eigenvalue distribution theorem and non-Hermitian kernels
• On generalized Gaussian quadratures for exponentials and their applications
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
• Prolate spheroidal wave functions of order zero. Mathematical tools for bandlimited approximation
• Sampling -- 50 years after Shannon
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
• The Future Fast Fourier Transform?
• The Shannon sampling theorem—Its various extensions and applications: A tutorial review

Cited in

(4)

• Sampling algorithms for estimating the mean of bounded random variables
• Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry
• Approximation scheme for essentially bandlimited and space-concentrated functions on a disk
• Continuous boostlet transform and associated uncertainty principles

This page was built for publication: Sampling for approximating $R$-limited functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3379763)