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

DOI10.1007/s00041-022-09983-xzbMath1504.94028arXiv2112.02836OpenAlexW4200633555MaRDI QIDQ2107787

Chi-yu Cheng, Dan Edidin, Tamir Bendory

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) Numerical methods for discrete and fast Fourier transforms (65T50) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38)

Uses Software

• PhaseMax
• Wirtinger Flow
• RRR

Cites Work

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

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