STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms

Abstract

The problem of recovering a signal from its Fourier magnitude is of paramount importance in various fields of engineering and applied physics. Due to the absence of Fourier phase information, some form of additional information is required in order to be able to uniquely, efficiently and robustly identify the underlying signal. Inspired by practical methods in optical imaging, we consider the problem of signal reconstruction from the Short-Time Fourier Transform (STFT) magnitude. We first develop conditions under which the STFT magnitude is an almost surely unique signal representation. We then consider a semidefinite relaxation-based algorithm (STliFT) and provide recovery guarantees. Numerical simulations complement our theoretical analysis and provide directions for future work.

IEEE Journal of Selected Topics in Signal Processing 2016

References in corpus (6)

• Wide-field, high-resolution Fourier ptychographic microscopy
• Sparse Phase Retrieval from Short-Time Fourier Measurements
• Phase Retrieval with Application to Optical Imaging
• Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns
• Phase Retrieval: An Overview of Recent Developments
• Reconstruction of Integers from Pairwise Distances

Cited by in corpus (28)

• Phase Retrieval with Application to Optical Imaging
• Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
• On the Uniqueness of FROG Methods
• Phase retrieval from multiple-window short-time Fourier measurements
• From Symmetry to Geometry: Tractable Nonconvex Problems
• Accelerated Wirtinger Flow: A fast algorithm for ptychography
• Perturbed Amplitude Flow for Phase Retrieval
• Phase retrieval with Bregman divergences and application to audio signal recovery
• Sampling and Super-resolution of Sparse Signals Beyond the Fourier Domain
• Measurement Matrix Design for Phase Retrieval Based on Mutual Information
• Time-Frequency Phase Retrieval for Audio -- The Effect of Transform Parameters
• Blind Deconvolution with Additional Autocorrelations via Convex Programs
• Reconstruction of signals from their autocorrelation and cross-correlation vectors, with applications to phase retrieval and blind channel estimation
• Coordinate Descent Algorithms for Phase Retrieval
• Extended Successive Convex Approximation for Phase Retrieval with Dictionary Learning
• A Least Squares Approach for Stable Phase Retrieval from Short-Time Fourier Transform Magnitude
• Exit Time Analysis for Approximations of Gradient Descent Trajectories Around Saddle Points
• Phase Unmixing : Multichannel Source Separation with Magnitude Constraints
• Learning Illumination Patterns for Coded Diffraction Phase Retrieval
• Sublinear-Time Algorithms for Compressive Phase Retrieval
• Toward a mathematical theory of the crystallographic phase retrieval problem
• Robust Phase Retrieval via ADMM with Outliers
• One-Dimensional Phase Retrieval: Regularization, Box Relaxation and Uniqueness
• Lower Lipschitz Bounds for Phase Retrieval from Locally Supported Measurements
• Provable Low Rank Phase Retrieval
• Phase Retrieval of Vortices in Bose-Einstein Condensates
• Accelerated Gradient Methods for Nonconvex Optimization: Escape Trajectories From Strict Saddle Points and Convergence to Local Minima
• Energy Time Ptychography for one-dimensional phase retrieval