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

injectivityphase retrievalsamplingsemi-discrete framesstability

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Inverse problems in optimal control (49N45) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) 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

• Algorithms and error bounds for noisy phase retrieval with low-redundancy frames
• Foundations of time-frequency analysis
• 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?)
• 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 for the Cauchy wavelet transform
• Phase retrieval in infinite-dimensional Hilbert spaces
• Phase Retrieval In The General Setting Of Continuous Frames For Banach 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

(19)

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

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)