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

DOI10.1007/S00041-022-09983-XzbMATH Open1504.94028arXiv2112.02836OpenAlexW4200633555MaRDI QIDQ2107787FDOQ2107787

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)

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.

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

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

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)

Cites Work

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

Cited In (1)

• Background removal for ptychography via Wigner distribution deconvolution

Uses Software

• PhaseMax
• Wirtinger Flow
• RRR

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)