Reconstruction of bandlimited functions from unsigned samples

DOI10.1007/S00041-010-9144-3MaRDI QIDQ636813zbMATH OpenOpenAlexFDO

Authors Gaurav Thakur

Publication date 30 August 2011

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

canonical productsfast Fourier transformentire functions of exponential typesampling theoremnonuniform sampling

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) 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) 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_2(R^d)$

Cites work

• 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?)
• A Class of Nonharmonic Fourier Series
• Beurling–Malliavin multiplier theorem: The seventh proof
• Developments from nonharmonic Fourier series
• 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

(43)

• Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
• Sharp exponential bounds for the Gaussian regularized Whittaker-Kotelnikov-Shannon sampling series
• Local and global phaseless sampling in real spline spaces
• Phase retrieval of real-valued signals in a shift-invariant space
• Stable phase retrieval in infinite dimensions
• On determining the unknown band-parameter and truncated sinc series coefficients from a time sampled band-limited function
• Phase retrieval from linear canonical transforms
• Phase retrieval in infinite-dimensional Hilbert spaces
• The minimal measurement number for generalized conjugate phase retrieval
• Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality
• Approximate reconstruction of bandlimited functions for the integrate and fire sampler
• Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
• The discrete sign problem: uniqueness, recovery algorithms and phase retrieval applications
• Phaseless reconstruction from space-time samples
• Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions
• Non-Uniqueness Theory in Sampled STFT Phase Retrieval
• scientific article; zbMATH DE number 61069 (Why is no real title available?)
• Reconstruction of Binary Functions and Shapes From Incomplete Frequency Information
• Phase retrieval of complex and vector-valued functions
• Conjugate phase retrieval on \(\mathbb{C}^M\) by real vectors
• Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients
• Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes
• Conjugate phase retrieval in Paley-Wiener space
• System Approximations and Generalized Measurements in Modern Sampling Theory
• Phaseless signal recovery in infinite dimensional spaces using structured modulations
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Phase-retrieval in shift-invariant spaces with Gaussian generator
• Phase retrieval for wide band signals
• Ill-Posed Problems: From Linear to Nonlinear and Beyond
• Deconvolution of band limited functions on non-compact symmetric spaces
• Injectivity of Gabor phase retrieval from lattice measurements
• Phase retrieval on real Hilbert spaces by the area of parallelogram
• 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
• Reconstruction of band-limited functions from values on real sequences with an accumulation point
• Applied harmonic analysis and data science. Abstracts from the workshop held November 28 -- December 4, 2021 (hybrid meeting)
• Uniqueness of STFT phase retrieval for bandlimited functions
• Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
• Phase retrieval of real-valued functions in Sobolev space
• Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames
• Shift-Invariant Spaces of Entire Functions
• Stable phase retrieval from locally stable and conditionally connected measurements
• Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation

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)