Recovering Signals from their FROG Trace

The problem of recovering a signal from its power spectrum is called phase retrieval. This problem appears in a variety of scientific applications, such as ultra-short laser pulse characterization and diffraction imaging. However, the problem for one-dimensional signals is ill-posed as there is no one-to-one mapping between a one-dimensional signal and its power spectrum. In the field of ultra-short laser pulse characterization, it is common to overcome this ill-posedness by using a technique called Frequency-Resolved Optical Gating (FROG). In FROG, the measured data, referred to as FROG trace, is the Fourier magnitude of the product of the underlying signal with several translated versions of itself. Therefore, in order to recover a signal from its FROG trace, one needs to invert a system of phaseless quartic equations. In this paper, we explore the symmetries and uniqueness of the FROG mapping. Our main result states that a signal bandlimited to $B$ is determined uniquely, up to symmetries, by only 3B FROG measurements.

[1]  R. Trebino.  Frequency-Resolved Optical Gating: The Measurement of Ultrashort Laser Pulses , 2000 .

[2]  Yonina C. Eldar,et al.  Non-Convex Phase Retrieval From STFT Measurements , 2016, IEEE Transactions on Information Theory.

[3]  G. Plonka,et al.  Ambiguities in One-Dimensional Discrete Phase Retrieval from Fourier Magnitudes , 2015 .

[4]  R. Trebino,et al.  Practical issues in ultra-short-pulse measurements with ‘GRENOUILLE’ , 2004 .

[5]  Buyurmaiz Baykal,et al.  Blind channel estimation via combining autocorrelation and blind phase estimation , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Axel Flinth,et al.  Phase Retrieval from Gabor Measurements , 2015, Journal of Fourier Analysis and Applications.

[7]  Rick P. Millane,et al.  Phase retrieval in crystallography and optics , 1990 .

[8]  John Wright,et al.  A Geometric Analysis of Phase Retrieval , 2016, International Symposium on Information Theory.

[9]  Rick Trebino,et al.  Simultaneously measuring two ultrashort laser pulses on a single-shot using double-blind frequency-resolved optical gating , 2012 .

[10]  Yonina C. Eldar,et al.  STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms , 2015, IEEE Journal of Selected Topics in Signal Processing.

[11]  Mahdi Soltanolkotabi,et al.  Structured Signal Recovery From Quadratic Measurements: Breaking Sample Complexity Barriers via Nonconvex Optimization , 2017, IEEE Transactions on Information Theory.

[12]  Yonina C. Eldar,et al.  Sparse Phase Retrieval from Short-Time Fourier Measurements , 2014, IEEE Signal Processing Letters.

[13]  Yonina C. Eldar,et al.  On Signal Reconstruction from FROG Measurements , 2017, Applied and Computational Harmonic Analysis.

[14]  Babak Hassibi,et al.  Sparse phase retrieval: Convex algorithms and limitations , 2013, 2013 IEEE International Symposium on Information Theory.

[15]  Pavel Sidorenko,et al.  Ptychographic reconstruction algorithm for frequency resolved optical gating: super-resolution and supreme robustness , 2016 .

[16]  Yonina C. Eldar,et al.  Fourier Phase Retrieval: Uniqueness and Algorithms , 2017, ArXiv.

[17]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[18]  Yonina C. Eldar,et al.  On the Uniqueness of FROG Methods , 2017, IEEE Signal Processing Letters.

[19]  J. Rodenburg.  Ptychography and Related Diffractive Imaging Methods , 2008 .

[20]  Yuxin Chen,et al.  Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems , 2015, NIPS.

[21]  Yonina C. Eldar,et al.  Phase Retrieval with Application to Optical Imaging: A contemporary overview , 2015, IEEE Signal Processing Magazine.

[22]  Palina Salanevich,et al.  Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements , 2016, SIAM J. Imaging Sci..

[23]  Yonina C. Eldar,et al.  Phase Retrieval: An Overview of Recent Developments , 2015, ArXiv.

[24]  Veit Elser,et al.  Benchmark problems for phase retrieval , 2017, SIAM J. Imaging Sci..

[25]  Jae Lim,et al.  Signal estimation from modified short-time Fourier transform , 1984 .

[26]  Zhizhen Zhao,et al.  Bispectrum Inversion With Application to Multireference Alignment , 2017, IEEE Transactions on Signal Processing.

[27]  D. Kane.  Principal components generalized projections: a review [Invited] , 2008 .

[28]  Manfred Tasche,et al.  Nontrivial ambiguities for blind frequency-resolved optical gating and the problem of uniqueness , 2004 .

[29]  Yonina C. Eldar,et al.  Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow , 2016, IEEE Transactions on Information Theory.

[30]  Dan Edidin,et al.  An algebraic characterization of injectivity in phase retrieval , 2013, ArXiv.

[31]  Xiaodong Li,et al.  Phase Retrieval via Wirtinger Flow: Theory and Algorithms , 2014, IEEE Transactions on Information Theory.

[32]  D. Kane,et al.  Using phase retrieval to measure the intensity and phase of ultrashort pulses: frequency-resolved optical gating , 1993 .

[33]  Yonina C. Eldar,et al.  Phase Retrieval from 1D Fourier Measurements: Convexity, Uniqueness, and Algorithms , 2016, IEEE Transactions on Signal Processing.

[34]  Laura Waller,et al.  Experimental robustness of Fourier Ptychography phase retrieval algorithms , 2015, Optics express.