Reconstruction of bandlimited functions from unsigned samples
From MaRDI portal
canonical productsentire functions of exponential typefast Fourier transformnonuniform samplingsampling theorem
Special classes of entire functions of one complex variable and growth estimates (30D15) General harmonic expansions, frames (42C15) Numerical methods for discrete and fast Fourier transforms (65T50) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)
Abstract: We consider the recovery of real-valued bandlimited functions from the absolute values of their samples, possibly spaced nonuniformly. We show that such a reconstruction is always possible if the function is sampled at more than twice its Nyquist rate, and may not necessarily be possible if the samples are taken at less than twice the Nyquist rate. In the case of uniform samples, we also describe an FFT-based algorithm to perform the reconstruction. We prove that it converges exponentially rapidly in the number of samples used and examine its numerical behavior on some test cases.
Recommendations
- scientific article; zbMATH DE number 88750
- Band limited functions and extensions of classical interpolation series
- Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
- The reconstruction of band-limited signals from nonuniformly spaced samples
- A reconstruction formula for band limited functions in L₂(R^d)
Cites work
- A Class of Nonharmonic Fourier Series
- Beurling–Malliavin multiplier theorem: The seventh proof
- Developments from nonharmonic Fourier series
- scientific article; zbMATH DE number 994431 (Why is no real title available?)
- scientific article; zbMATH DE number 1944715 (Why is no real title available?)
- scientific article; zbMATH DE number 1385363 (Why is no real title available?)
- scientific article; zbMATH DE number 2121506 (Why is no real title available?)
- scientific article; zbMATH DE number 936511 (Why is no real title available?)
- On signal reconstruction without phase
- Painless reconstruction from magnitudes of frame coefficients
- The analysis of linear partial differential operators. I: Distribution theory and Fourier analysis.
Cited in
(48)- Reconstruction of band-limited functions from values on real sequences with an accumulation point
- Phase retrieval of real-valued functions in Sobolev space
- The discrete sign problem: uniqueness, recovery algorithms and phase retrieval applications
- Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames
- Stable phase retrieval from locally stable and conditionally connected measurements
- Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
- Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation
- Conjugate phase retrieval in Paley-Wiener space
- Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients
- Injectivity of Gabor phase retrieval from lattice measurements
- The minimal measurement number for generalized conjugate phase retrieval
- Phase retrieval of complex and vector-valued functions
- Conjugate phase retrieval on \(\mathbb{C}^M\) by real vectors
- Phase retrieval of real-valued signals in a shift-invariant space
- Phaseless reconstruction from space-time samples
- Sharp exponential bounds for the Gaussian regularized Whittaker-Kotelnikov-Shannon sampling series
- Stable phase retrieval in infinite dimensions
- On determining the unknown band-parameter and truncated sinc series coefficients from a time sampled band-limited function
- Uniqueness of STFT phase retrieval for bandlimited functions
- Phase retrieval for \(L^2([-\pi, \pi])\) via the provably accurate and noise robust numerical inversion of spectrogram measurements
- Phase retrieval of bandlimited functions for the wavelet transform
- Applied harmonic analysis and data science. Abstracts from the workshop held November 28 -- December 4, 2021 (hybrid meeting)
- System Approximations and Generalized Measurements in Modern Sampling Theory
- Phase retrieval in infinite-dimensional Hilbert spaces
- Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
- Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
- scientific article; zbMATH DE number 61069 (Why is no real title available?)
- Approximate reconstruction of bandlimited functions for the integrate and fire sampler
- Phaseless signal recovery in infinite dimensional spaces using structured modulations
- Local and global phaseless sampling in real spline spaces
- Ill-Posed Problems: From Linear to Nonlinear and Beyond
- Phase retrieval from linear canonical transforms
- Shift-Invariant Spaces of Entire Functions
- Reconstruction of Binary Functions and Shapes From Incomplete Frequency Information
- Deconvolution of band limited functions on non-compact symmetric spaces
- Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
- Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions
- Non-Uniqueness Theory in Sampled STFT Phase Retrieval
- Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality
- Phase retrieval on real Hilbert spaces by the area of parallelogram
- Phase retrieval from short-time Fourier transform in LCA groups
- Stable phase retrieval from perturbed samples in shift-invariant spaces
- From completeness of discrete translates to phaseless sampling of the short-time Fourier transform
- Complement property and frames in the phase retrieval problem
- STFT phase retrieval with two window functions
- Phase-retrieval in shift-invariant spaces with Gaussian generator
- Phase retrieval for wide band signals
- Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes
This page was built for publication: Reconstruction of bandlimited functions from unsigned samples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q636813)
