Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames

DOI10.1007/S00041-016-9513-7MaRDI QIDQ1691992zbMATH OpenOpenAlexFDO

Authors Rima Alaifari, Ingrid Daubechies, Philipp Grohs, Gaurav Thakur

Publication date 25 January 2018

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

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

zbMATH Keywords

samplingstabilityinjectivityphase retrievalsemi-discrete frames

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Inverse problems in optimal control (49N45) Sampling theory in information and communication theory (94A20)

Abstract: In this paper we consider the following problem of phase retrieval: Given a collection of real-valued band-limited functions ${ps{i}_{lambda}}_{lambdainLambda}subset{L}^2(mathbb{R}^d)$ that constitutes a semi-discrete frame, we ask whether any real-valued function $fin{L}^2(mathbb{R}^d)$ can be uniquely recovered from its unsigned convolutions ${|fastps{i}_{l}ambda|}_{lambdainLambda}$. We find that under some mild assumptions on the semi-discrete frame and if $f$ has exponential decay at $infty$, it suffices to know $|fastps{i}_{l}ambda|$ on suitably fine lattices to uniquely determine $f$ (up to a global sign factor). We further establish a local stability property of our reconstruction problem. Finally, for two concrete examples of a (discrete) frame of $L^2(mathbb{R}^d)$, $d=1,2$, we show that through sufficient oversampling one obtains a frame such that any real-valued function with exponential decay can be uniquely recovered from its unsigned frame coefficients.

Recommendations

• Phase retrieval of real-valued functions in Sobolev space
• Phase retrieval of bandlimited functions for the wavelet transform
• Reconstruction of bandlimited functions from unsigned samples
• Real phase retrieval from unordered partial frame coefficients
• Phase retrieval for the Cauchy wavelet transform

Cites work

• scientific article; zbMATH DE number 44359 (Why is no real title available?)
• scientific article; zbMATH DE number 750000 (Why is no real title available?)
• scientific article; zbMATH DE number 3347071 (Why is no real title available?)
• Algorithms and error bounds for noisy phase retrieval with low-redundancy frames
• Foundations of time-frequency analysis
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• On signal reconstruction without phase
• On the Determination of the Phase of a Fourier Integral, I
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Phase retrieval for the Cauchy wavelet transform
• Phase retrieval in infinite-dimensional Hilbert spaces
• Phase retrieval of real-valued signals in a shift-invariant space
• Phase retrieval via matrix completion
• Phase retrieval with polarization
• Reconstruction of bandlimited functions from unsigned samples
• Saving phase: injectivity and stability for phase retrieval
• The phase retrieval problem
• Wave atoms and sparsity of oscillatory patterns

Cited in

(16)

• Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
• Local and global phaseless sampling in real spline spaces
• Phase retrieval of real-valued signals in a shift-invariant space
• On the stability of Fourier phase retrieval
• Stable phase retrieval in infinite dimensions
• Unique wavelet sign retrieval from samples without bandlimiting
• Real phase retrieval from unordered partial frame coefficients
• Injectivity conditions for STFT phase retrieval on \(\mathbb{Z}\), \(\mathbb{Z}_d\) and \(\mathbb{R}^d\)
• Non-Uniqueness Theory in Sampled STFT Phase Retrieval
• Conjugate phase retrieval in Paley-Wiener space
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Phase-retrieval in shift-invariant spaces with Gaussian generator
• Ill-Posed Problems: From Linear to Nonlinear and Beyond
• Phase retrieval of bandlimited functions for the wavelet transform
• Phase retrieval of real-valued functions in Sobolev space
• Applied harmonic analysis and data processing. Abstracts from the workshop held March 25--31, 2018

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames

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