English
Related papers

Related papers: Sampling trajectories for the short-time Fourier t…

200 papers

We study the problem of recovering an unknown compactly-supported multivariate function from samples of its Fourier transform that are acquired nonuniformly, i.e. not necessarily on a uniform Cartesian grid. Reconstruction problems of this…

Numerical Analysis · Mathematics 2022-05-04 Ben Adcock , Milana Gataric , José Luis Romero

This paper considers the problem of restricting the short-time Fourier transform to domains of nonzero measure in the plane and studies sampling bounds of such systems. In particular, we give a quantitative estimate for the lower sampling…

Classical Analysis and ODEs · Mathematics 2019-06-10 Philippe Jaming , Michael Speckbacher

In this paper we analyze two-dimensional wavelet reconstructions from Fourier samples within the framework of generalized sampling. For this, we consider both separable compactly-supported wavelets and boundary wavelets. We prove that the…

Functional Analysis · Mathematics 2014-03-25 Ben Adcock , Anders C. Hansen , Gitta Kutyniok , Jackie Ma

This paper is concerned with function reconstruction from samples. The sampling points used in several approaches are (1) structured points connected with fast algorithms or (2) unstructured points coming from, e.g., an initial random draw…

Numerical Analysis · Mathematics 2023-06-07 Felix Bartel , Lutz Kämmerer , Daniel Potts , Tino Ullrich

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

The properties of the Gabor and Morlet transforms are examined with respect to the Fourier analysis of discretely sampled data. Forward and inverse transform pairs based on a fixed window with uniform sampling of the frequency axis can…

Data Analysis, Statistics and Probability · Physics 2013-07-23 Robert W. Johnson

In this paper a sublinear time algorithm is presented for the reconstruction of functions that can be represented by just few out of a potentially large candidate set of Fourier basis functions in high spatial dimensions, a so-called…

Numerical Analysis · Mathematics 2020-06-24 Lutz Kämmerer , Felix Krahmer , Toni Volkmer

We consider the problem of recovering a compactly-supported function from a finite collection of pointwise samples of its Fourier transform taking nonuniformly. First, we show that under suitable conditions on the sampling frequencies -…

Numerical Analysis · Mathematics 2014-04-08 Ben Adcock , Milana Gataric , Anders C. Hansen

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

In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that…

Numerical Analysis · Mathematics 2013-05-14 Ben Adcock , Anders C. Hansen , Clarice Poon

We analyze the problem of reconstruction of a bandlimited function $f$ from the space-time samples of its states $f_t=\phi_t\ast f$ resulting from the convolution with a kernel $\phi_t$. It is well-known that, in natural phenomena, uniform…

Classical Analysis and ODEs · Mathematics 2021-02-04 Akram Aldroubi , Karlheinz Gröchenig , Longxiu Huang , Philippe Jaming , Ilya Krishtal , José Luis Romero

The paper observes the Hermite and the Fourier Transform domains in terms of Frequency Hopping Spread Spectrum signals sparsification. Sparse signals can be recovered from a reduced set of samples by using the Compressive Sensing approach.…

Signal Processing · Electrical Eng. & Systems 2018-02-15 Valentina Konatar , Maja Vesovic

This thesis consists of original contributions in the area of digital signal processing. The reconstruction of signals sparse (highly concentrated) in various transform domains is the primary problem analyzed in the thesis. The considered…

Signal Processing · Electrical Eng. & Systems 2019-09-19 Milos Brajovic

This paper is concerned with the problem of reconstructing an infinite-dimensional signal from a limited number of linear measurements. In particular, we show that for binary measurements (modelled with Walsh functions and Hadamard…

Numerical Analysis · Mathematics 2019-08-02 Anders Christian Hansen , Laura Thesing

We study reconstruction operators on a Hilbert space that are exact on a given reconstruction subspace. Among those the reconstruction operator obtained by the least squares fit has the smallest operator norm, and therefore is most stable…

Numerical Analysis · Mathematics 2019-09-18 Peter Berger , Karlheinz Gröchenig , Gerald Matz

We consider the problem of reconstructing a compactly supported function from samples of its Fourier transform taken along a spiral. We determine the Nyquist sampling rate in terms of the density of the spiral and show that below this rate…

Classical Analysis and ODEs · Mathematics 2022-05-04 Philippe Jaming , Felipe Negreira , José Luis Romero

The Special Affine Fourier Transformation(SAFT), which generalizes several well-known unitary transformations, has been demonstrated as a valuable tool in signal processing and optics. In this paper, we explore the multivariate dynamical…

Functional Analysis · Mathematics 2024-09-16 Meng Ning , Li-Ping Wu , Qing-yue Zhang , Bei Liu

We prove that the short-time Fourier transform with Gaussian window performs $L^2$-local stable phase retrieval at the constant function. The proof involved significant interplay between mathematicians and LLMs. An autoformalization in Lean…

Functional Analysis · Mathematics 2026-05-21 Susanna Bertolini , Jaume de Dios Pont , Ben Pineau , Mitchell A. Taylor , João P. G. Ramos

This paper presents some results on a well-known problem in Algebraic Signal Sampling and in other areas of applied mathematics: reconstruction of piecewise-smooth functions from their integral measurements (like moments, Fourier…

Classical Analysis and ODEs · Mathematics 2013-06-06 Dmitry Batenkov , Niv Sarig , Yosef Yomdin

Modeling turbulent flows by a random Fourier decomposition is a classical procedure in order to use simplified models of turbulence in heat transport and other applications. We carefully investigate the Fourier time series of…

Mathematical Physics · Physics 2026-05-14 Paolo Cifani , Franco Flandoli , Andrea Zanoni
‹ Prev 1 2 3 10 Next ›