Non-Convex Phase Retrieval from STFT Measurements

Thu, Dec 8, 2016, 2:30 pm

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless short-time Fourier transform (STFT) measurements. This problem arises naturally in several applications, such as ultra-short pulse characterization and ptychography. We suggest to recover the signal by a gradient algorithm, minimizing a non-convex loss function. The algorithm is initialized by the leading eigenvector of a designed matrix. We show that under appropriate conditions, this initialization is close to the underlying signal. We analyze the geometry of the loss function and show empirically that the gradient algorithm converges to the underlying signal even with small redundancy in the measurements. The last part of the talk will be devoted to a new class of problems, called high-order phase retrieval.

Location: 
102A McDonnell Hall
Speaker(s): 
Event category: 

Upcoming Events

*Online Conference* Analysis of Fluids and Related Topics: A posteriori Error Estimates for Numerical Solutions to Hyperbolic Conservation Laws, Speaker: Maria Teresa Chiri, Penn State University

*Online Seminar* Graduate Student Seminar: Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron, Speaker, Shuangping Li

PACM Colloquium: Trachette Jackson, University of Michigan

Mon, Apr 26, 2021, 4:30 pm
Location: via Zoom - https://princeton.zoom.us/j/91802974666