Conjugate Phase Retrieval in Paley–Wiener Space

We consider the problem of conjugate phase retrieval in Paley-Wiener space PWπ. The goal of conjugate phase retrieval is to recover a signal f from the magnitudes of linear measurements up to unknown phase factor and unknown conjugate, meaning f(t) and $\overline {f\left( t \right)} $ are not necessarily distinguishable from the available data. We show that conjugate phase retrieval can be accomplished in PWπ by sampling only on the real line by using structured convolutions. We also show that conjugate phase retrieval can be accomplished in PWπ by sampling both f and f′ only on the real line. Finally, we show that generically, conjugate phase retrieval can be accomplished by sampling at 3 times the Nyquist rate, whereas phase retrieval requires sampling at 4 times the Nyquist rate.

[1]  Rujie Yin,et al.  Stable Phase Retrieval in Infinite Dimensions , 2016, Foundations of Computational Mathematics.

[2]  J R Fienup,et al.  Reconstruction of an object from the modulus of its Fourier transform. , 1978, Optics letters.

[3]  Akram Aldroubi,et al.  Nonuniform Sampling and Reconstruction in Shift-Invariant Spaces , 2001, SIAM Rev..

[4]  J. N. McDonald Phase Retrieval and Magnitude Retrieval of Entire Functions , 2004 .

[5]  Stéphane Mallat,et al.  Phase Retrieval for the Cauchy Wavelet Transform , 2014, ArXiv.

[6]  José Luis Romero,et al.  Sampling theorems for shift-invariant spaces, Gabor frames, and totally positive functions , 2016, Inventiones mathematicae.

[7]  Zhiqiang Xu,et al.  Generalized phase retrieval : measurement number, matrix recovery and beyond , 2016, Applied and Computational Harmonic Analysis.

[8]  Alexander V. Tikhonravov,et al.  The phase retrieval problem , 1995 .

[9]  J. Benedetto,et al.  Modern Sampling Theory , 2012 .

[10]  A. Aldroubi Non-uniform weighted average sampling and reconstruction in shift-invariant and wavelet spaces , 2002 .

[11]  G. Thakur Reconstruction of Bandlimited Functions from Unsigned Samples , 2010, 1007.0198.

[12]  Michael V. Klibanov,et al.  Phaseless inverse scattering and the phase problem in optics , 1992 .

[13]  R. Gerchberg A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[14]  Ke Wei Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study , 2015 .

[15]  Peter G. Casazza,et al.  Phase retrieval , 2015, SPIE Optical Engineering + Applications.

[16]  R. Duffin,et al.  A class of nonharmonic Fourier series , 1952 .

[17]  Felipe Gonçalves,et al.  Interpolation formulas with derivatives in de Branges spaces II , 2018 .

[18]  Eric Weber,et al.  The geometry of sampling on unions of lattices , 2003, math/0308251.

[19]  Holger Boche,et al.  Phaseless Signal Recovery in Infinite Dimensional Spaces Using Structured Modulations , 2013, ArXiv.

[20]  Prateek Jain,et al.  Phase Retrieval Using Alternating Minimization , 2013, IEEE Transactions on Signal Processing.

[21]  R. L. Stens,et al.  Sampling theory in Fourier and signal analysis : advanced topics , 1999 .

[22]  Peter G. Casazza,et al.  Phase retrieval in infinite-dimensional Hilbert spaces , 2016, 1601.06411.

[23]  Cheng Cheng,et al.  Phase retrieval of complex and vector-valued functions , 2019, Journal of Functional Analysis.

[24]  Henry Stark,et al.  Image restoration by the method of generalized projections with application to restoration from magnitude , 1984, ICASSP.

[25]  R. Balan,et al.  On signal reconstruction without phase , 2006 .

[26]  Yan Shuo Tan,et al.  Phase Retrieval via Randomized Kaczmarz: Theoretical Guarantees , 2017, ArXiv.

[27]  Eric S. Weber,et al.  Fourier Series for Singular Measures , 2015, Axioms.

[28]  Ingrid Daubechies,et al.  Reconstructing Real-Valued Functions from Unsigned Coefficients with Respect to Wavelet and Other Frames , 2016, 1601.07579.

[29]  P. Jaming,et al.  Phase retrieval techniques for radar ambiguity problems , 1999 .

[30]  R. Balan,et al.  Painless Reconstruction from Magnitudes of Frame Coefficients , 2009 .

[31]  Tom Goldstein,et al.  PhaseMax: Convex Phase Retrieval via Basis Pursuit , 2016, IEEE Transactions on Information Theory.

[32]  Dustin G. Mixon,et al.  Saving phase: Injectivity and stability for phase retrieval , 2013, 1302.4618.

[33]  Felipe Gonçalves,et al.  Interpolation Formulas With Derivatives in De Branges Spaces II , 2015 .

[34]  Chun-Kit Lai,et al.  Conjugate phase retrieval on CM by real vectors , 2020 .