Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform

DOI10.1007/S00041-022-09983-XMaRDI QIDQ2107787zbMATH OpenOpenAlexFDO

Authors Tamir Bendory, Chi-yu Cheng, Dan Edidin

Publication date 5 December 2022

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

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

zbMATH Keywords

short-time Fourier transformphase retrievalptychography

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Numerical methods for discrete and fast Fourier transforms (65T50)

Abstract: We study the problem of recovering a signal $xinmathbb{C}^N$ from samples of its phaseless periodic short-time Fourier transform (STFT): the magnitude of the Fourier transform of the signal multiplied by a sliding window $winmathbb{C}^W$. We show that if the window $w$ is known, then a generic signal can be recovered, up to a global phase, from less than 4N phaseless STFT measurements. In the blind case, when the window is unknown, we show that the signal and the window can be determined simultaneously, up to a group of unavoidable ambiguities, from less than 4N+2W measurements. In both cases, our bounds are optimal, up to a constant smaller than two.

Recommendations

• Blind Phaseless Short-Time Fourier Transform Recovery
• The recovery of distorted bandlimited almost-periodic signals
• Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals
• The recovery of complex sparse signals from few phaseless measurements
• Fourier and Hankel bandlimited signal recovery
• Optimal Spectral Initialization for Signal Recovery With Applications to Phase Retrieval
• Blind Recovery of Sparse Signals From Subsampled Convolution
• Perfect Recovery and Sensitivity Analysis of Time Encoded Bandlimited Signals
• Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients
• Optimal reconstruction of bandlimited bounded signals

Cites work

• A geometric analysis of phase retrieval
• Admissible measurements and robust algorithms for ptychography
• Algebraic Theory of Phase Retrieval
• Alternating projection, ptychographic imaging and phase synchronization
• Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes
• An algebraic characterization of injectivity in phase retrieval
• Benchmark problems for phase retrieval
• Blind Phaseless Short-Time Fourier Transform Recovery
• Blind ptychography: uniqueness and ambiguities
• Enforcing uniqueness in one-dimensional phase retrieval by additional signal information in time domain
• Fast Phase Retrieval from Local Correlation Measurements
• Gabor phase retrieval is severely ill-posed
• Geometry of the phase retrieval problem
• Holographic phase retrieval and reference design
• Improved recovery guarantees for phase retrieval from coded diffraction patterns
• Non-Convex Phase Retrieval From STFT Measurements
• On signal reconstruction from FROG measurements
• On signal reconstruction without phase
• On twisted group frames
• Painless reconstruction from magnitudes of frame coefficients
• Phase Retrieval from 1D Fourier Measurements: Convexity, Uniqueness, and Algorithms
• Phase retrievable projective representation frames for finite abelian groups
• Phase retrieval from Gabor measurements
• Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
• Phase retrieval via Wirtinger flow: theory and algorithms
• Phase retrieval via matrix completion
• Phase retrieval: uniqueness and stability
• PhaseMax: Convex Phase Retrieval via Basis Pursuit
• Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements
• Searching with iterated maps
• Signal recovery from a few linear measurements of its high-order spectra
• Stability estimates for phase retrieval from discrete Gabor measurements
• Stable Gabor phase retrieval and spectral clustering
• Stable Gabor phase retrieval for multivariate functions
• The Geometry of Ambiguity in One-Dimensional Phase Retrieval
• Toward a mathematical theory of the crystallographic phase retrieval problem
• Vectorial Phase Retrieval of 1-D Signals

Cited in

(4)

• Inverting spectrogram measurements via aliased Wigner distribution deconvolution and angular synchronization
• The uniqueness of phase retrieval of analytic signals from very few STFT measurements
• Convergence properties of ePIE and stochastic gradient methods for blind ptychography
• Background removal for ptychography via Wigner distribution deconvolution

Describes a project that uses

Uses Software

• RRR
• Wirtinger Flow
• PhaseMax

This page was built for publication: Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform

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