Sampling the flow of a bandlimited function

DOI10.1007/S12220-021-00617-0zbMATH Open1471.94017arXiv2004.14032OpenAlexW3128761367MaRDI QIDQ2050722FDOQ2050722

Authors: Longxiu Huang, Philippe Jaming, José Luis Romero, Akram Aldroubi, Karlheinz Gröchenig, Ilya A. Krishtal 

Publication date: 31 August 2021

Published in: The Journal of Geometric Analysis (Search for Journal in Brave)

Abstract: We analyze the problem of reconstruction of a bandlimited function $f$ from the space-time samples of its states $f_t=ph{i}_{t}astf$ resulting from the convolution with a kernel $ph{i}_t$. It is well-known that, in natural phenomena, uniform space-time samples of $f$ are not sufficient to reconstruct $f$ in a stable way. To enable stable reconstruction, a space-time sampling with periodic nonuniformly spaced samples must be used as was shown by Lu and Vetterli. We show that the stability of reconstruction, as measured by a condition number, controls the maximal gap between the spacial samples. We provide a quantitative statement of this result. In addition, instead of irregular space-time samples, we show that uniform dynamical samples at sub-Nyquist spatial rate allow one to stably reconstruct the function $widehatf$ away from certain, explicitly described blind spots. We also consider several classes of finite dimensional subsets of bandlimited functions in which the stable reconstruction is possible, even inside the blind spots. We obtain quantitative estimates for it using Remez-Tur'an type inequalities. En route, we obtain a Remez-Tur'an inequality for prolate spheroidal wave functions. To illustrate our results, we present some numerics and explicit estimates for the heat flow problem.

Full work available at URL: https://arxiv.org/abs/2004.14032

Recommendations

• Reconstruction of bandlimited functions from space-time samples
• scientific article; zbMATH DE number 16021
• scientific article
• scientific article; zbMATH DE number 2193310
• scientific article; zbMATH DE number 1521322

zbMATH Keywords

heat flowbandlimited functiondynamical samplingmobile samplingRemez-Turan inequality

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Completeness of sets of functions in nontrigonometric harmonic analysis (42C30) Sampling theory in information and communication theory (94A20) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99) Numerical methods in Fourier analysis (65T99)

Cites Work

• Title not available (Why is that?)
• Prolate spheroidal wavefunctions, quadrature and interpolation
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
• Title not available (Why is that?)
• Continuous frames, function spaces, and the discretization problem
• Title not available (Why is that?)
• On minimal trajectories for mobile sampling of bandlimited fields
• On inverses of Vandermonde and confluent Vandermonde matrices
• The approximation of almost time- and band-limited functions by their expansion in some orthogonal polynomials bases
• Exact reconstruction of signals in evolutionary systems via spatiotemporal trade-off
• Dynamical sampling
• Iterative actions of normal operators
• An upper bound for the condition number of a matrix in spectral norm
• A note on a lower bound for the smallest singular value
• Generalized sampling expansion
• Dynamical sampling: time-space trade-off
• Frames induced by the action of continuous powers of an operator
• On the Singular Values of Matrices with Displacement Structure
• How bad are symmetric Pick matrices?
• Non-asymptotic behavior of the spectrum of the sinc-kernel operator and related applications

Cited In (10)

• A sharp sufficient condition for mobile sampling in terms of surface density
• Reconstruction of bandlimited functions from space-time samples
• Phase retrieval and system identification in dynamical sampling via Prony's method
• Recovery of rapidly decaying source terms from dynamical samples in evolution equations
• Title not available (Why is that?)
• On planar sampling with Gaussian kernel in spaces of bandlimited functions
• Sampling in the range of the analysis operator of a continuous frame having unitary structure
• A sufficient condition for mobile sampling in terms of surface density
• Robust estimation of smooth graph signals from randomized space-time samples
• Title not available (Why is that?)

This page was built for publication: Sampling the flow of a bandlimited function

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