Sparse Phase Retrieval from Short-Time Fourier Measurements

Abstract

We consider the classical 1D phase retrieval problem. In order to overcome the difficulties associated with phase retrieval from measurements of the Fourier magnitude, we treat recovery from the magnitude of the short-time Fourier transform (STFT). We first show that the redundancy offered by the STFT enables unique recovery for arbitrary nonvanishing inputs, under mild conditions. An efficient algorithm for recovery of a sparse input from the STFT magnitude is then suggested, based on an adaptation of the recently proposed GESPAR algorithm. We demonstrate through simulations that using the STFT leads to improved performance over recovery from the oversampled Fourier magnitude with the same number of measurements.

arXiv commentTo appear in IEEE Signal Processing Letters

References in corpus (8)

• GESPAR: Efficient Phase Retrieval of Sparse Signals
• Sparsity based sub-wavelength imaging with partially incoherent light via quadratic compressed sensing
• Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming
• Phase Retrieval with Application to Optical Imaging
• Phase Retrieval for Sparse Signals: Uniqueness Conditions
• Phase Recovery, MaxCut and Complex Semidefinite Programming
• Estimating a Signal from a Magnitude Spectrogram via Convex Optimization
• On Conditions for Uniqueness in Sparse Phase Retrieval

Cited by in corpus (24)

• An overview of low-rank matrix recovery from incomplete observations
• STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• The Numerics of Phase Retrieval
• Phase Retrieval from 1D Fourier Measurements: Convexity, Uniqueness, and Algorithms
• A Non-iterative Method for (Re)Construction of Phase from STFT Magnitude
• Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
• Phase Retrieval from Gabor Measurements
• Undersampled Phase Retrieval via Majorization-Minimization
• On the Uniqueness of FROG Methods
• Uniqueness of STFT phase retrieval for bandlimited functions
• Phase retrieval from multiple-window short-time Fourier measurements
• Sparse Nonlinear Regression: Parameter Estimation and Asymptotic Inference
• Perturbed Amplitude Flow for Phase Retrieval
• Sparse phase retrieval of one-dimensional signals by Prony's method
• Sampling and Super-resolution of Sparse Signals Beyond the Fourier Domain
• Super Resolution Phase Retrieval for Sparse Signals
• Stability estimates for phase retrieval from discrete Gabor measurements
• Phase retrieval with background information
• Extended Successive Convex Approximation for Phase Retrieval with Dictionary Learning
• A Least Squares Approach for Stable Phase Retrieval from Short-Time Fourier Transform Magnitude
• Fast Phase Retrieval from Local Correlation Measurements
• On the connection between uniqueness from samples and stability in Gabor phase retrieval
• One-Dimensional Phase Retrieval: Regularization, Box Relaxation and Uniqueness
• Frame Phase-retrievability and Exact phase-retrievable frames