English
Related papers

Related papers: Sampling Theorem and Discrete Fourier Transform on…

200 papers

Sampling and reconstruction of functions is a central tool in science. A key result is given by the sampling theorem for bandlimited functions attributed to Whittaker, Shannon, Nyquist, and Kotelnikov. We develop an analogous sampling…

Functional Analysis · Mathematics 2010-11-01 Götz E. Pfander

We derive a compressive sampling method for acoustic field reconstruction using field measurements on a predefined spherical grid that has theoretically guaranteed relations between signal sparsity, measurement number, and reconstruction…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Marc Andrew Valdez , Alex J. Yuffa , Michael B. Wakin

In the field of signal processing, the sampling theorem plays a fundamental role for signal reconstruction as it bridges the gap between analog and digital signals. Following the celebrated Nyquist-Shannon sampling theorem, generalizing the…

Information Theory · Computer Science 2024-07-23 Zhexuan Zeng , Jun Liu , Ye Yuan

From a sufficiently large point sample lying on a compact Riemannian submanifold of Euclidean space, one can construct a simplicial complex which is homotopy-equivalent to that manifold with high confidence. We describe a corresponding…

Algebraic Topology · Mathematics 2013-10-15 Steve Ferry , Konstantin Mischaikow , Vidit Nanda

The paper deals with the necessary and sufficient conditions for obtaining reconstruction formulae and sampling theorems for every function belonging to the principal shift invariant subspace of $L^2(\mathbb{H}^n)$, both in the time domain…

Functional Analysis · Mathematics 2019-02-06 S. Arati , R. Radha

It is known, that every function on the unit sphere in $\bbr^n$, which is invariant under rotations about some coordinate axis, is completely determined by a function of one variable. Similar results, when invariance of a function reduces…

Functional Analysis · Mathematics 2008-01-03 Gestur Ólafsson , Boris Rubin

We generalize the representation formula from slice-domains of regularity to general Riemann slice-domains. This result allows us to extend the $*$-product of slice regular functions on axially symmetric domains to certain Riemann…

Complex Variables · Mathematics 2018-09-26 Xinyuan Dou , Guangbin Ren

We consider meromorphic transforms given by meromorphic kernels and study their asymptotic expansions under a certain rescaling. Under decay assumptions we establish the full asymptotic expansion in the rescaling parameter of these…

Quantum Algebra · Mathematics 2020-12-22 Jørgen Ellegaard Andersen

The classical Shannon sampling theorem states that a signal f with Fourier transform F in L^2(R) having its support contained in (-\pi,\pi) can be recovered from the sequence of samples (f(n))_{n in Z} via f(t)=\sum_{n in Z} f(n) (sin(\pi…

Functional Analysis · Mathematics 2013-04-25 Amol Sasane

We develop sampling formulas for high-dimensional functions in reproducing kernel Hilbert spaces, where we rely on irregular samples that are taken at determining sequences of data points. We place particular emphasis on sampling formulas…

Machine Learning · Computer Science 2025-04-21 Armin Iske , Lennart Ohlsen

We deduce a proof of the isomorphism theorem for certain closed subspace $\mc S^p_\Gamma(X)$ of the $L^p$-Schwartz class functions $(0< p \leq 2) $ on a Riemannian symmetric space $X$ where $\Gamma$ is a finite subset of $\what{K}_M$. The…

Representation Theory · Mathematics 2010-02-26 Joydip Jana

In this paper we study the general reconstruction of a compactly supported function from its Fourier coefficients using compactly supported shearlet systems. We assume that only finitely many Fourier samples of the function are accessible…

Functional Analysis · Mathematics 2015-07-31 Jackie Ma

Analysis on the unit sphere $\mathbb{S}^{2}$ found many applications in seismology, weather prediction, astrophysics, signal analysis, crystallography, computer vision, computerized tomography, neuroscience, and statistics. In the last two…

Functional Analysis · Mathematics 2015-03-03 Isaac Z. Pesenson

A major challenge of many diffraction calculations, using some form of the Rayleigh-Sommerfeld formulas, is the integration of a highly oscillatory integrand. Here we derive a potentially useful alternative form of solution to the Helmholtz…

Optics · Physics 2013-02-04 Daniel J. Merthe

We study nonuniform sampling in shift-invariant spaces and the construction of Gabor frames with respect to the class of totally positive functions whose Fourier transform factors as $ \hat g(\xi)= \prod_{j=1}^n (1+2\pi i\delta_j\xi)^{-1}…

Functional Analysis · Mathematics 2018-04-11 Karlheinz Gröchenig , José Luis Romero , Joachim Stöckler

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

We prove a sampling theorem for infinite-dimensional Paley-Wiener spaces on graphs which allows for stable frame reconstruction. We prove that all sampling sets for a fixed Paley-Wiener space are complements of lambda-sets (i.e. sets where…

Functional Analysis · Mathematics 2026-05-29 Filippo Giannoni

In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to…

Numerical Analysis · Mathematics 2014-10-02 Ben Adcock , Milana Gataric , Anders C. Hansen

We provide a sharp monotonicity theorem about the distribution of subharmonic functions on manifolds, which can be regarded as a new, measure theoretic form of the uncertainty principle. As an illustration of the scope of this result, we…

Classical Analysis and ODEs · Mathematics 2025-11-11 Aleksei Kulikov , Fabio Nicola , Joaquim Ortega-Cerdà , Paolo Tilli

We study the approximation of a square-integrable function from a finite number of evaluations on a random set of nodes according to a well-chosen distribution. This is particularly relevant when the function is assumed to belong to a…

Machine Learning · Statistics 2024-11-13 Ayoub Belhadji , Rémi Bardenet , Pierre Chainais