Sparse phase retrieval from short-time fourier measurements

IEEE Signal Processing Letters

Volumn 22, Issue 5, 2015, Pages 638-642

  Eldar, Yonina C ^a   Sidorenko, Pavel ^a   Mixon, Dustin G ^b   Barel, Shaby ^a   Cohen, Oren ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Wright Patterson Air Force Base   (United States)

Author keywords

GESPAR; phase retrieval; short time Fourier transform; sparsity

Indexed keywords

RECOVERY;

FOURIER; GESPAR; MEASUREMENTS OF; OVERSAMPLED; PHASE RETRIEVAL; SHORT TIME FOURIER TRANSFORMS; SPARSITY;

FOURIER TRANSFORMS;

EID: 84910623410     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2014.2364225     Document Type: Article

References (25)

1. H. Bauschke, P. Combettes, and D. Luke, Phase retrieval, error reduction algorithm, and fienup variants: A view from convex optimization, J. Opt. Soc. Amer. A, vol. 19, no. 7, pp. 1334-1345, 2002
2. A. Beck and Y. C. Eldar, Sparsity constrained nonlinear optimization: Optimality conditions and algorithms, SIAM Optim., vol. 23, no. 3, pp. 1480-1509, Oct. 2013
3. E. J. Candes, Y. C. Eldar, T. Strohmer, and V. Voroninski, Phase retrieval via matrix completion, SIAM J. Imag. Sci., vol. 6, no. 1, pp. 199-225, Feb. 2013
4. Y. C. Eldar and G. Kutyniok, Compressed Sensing: Theory and Applications. Cambridge, MA, USA: Cambridge University Press, 2012
5. J. Fienup, Phase retrieval algorithms: A comparison, Appl. Opt., vol. 21, no. 15, pp. 2758-2769, 1982
6. R. Gerchberg, A practical algorithm for the determination of phase from image and diffraction plane pictures,Optik, vol. 35, p. 237, 1972
7. D. Griffin and J. S. Lim, Signal estimation from modified short-time Fourier transform, IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-32, no. 2, pp. 236-243, 1984
8. M. Guizar-Sicairos and J. R. Fienup, Phase retrieval with transverse translation diversity: A nonlinear optimization approach, Opt. Exp., vol. 16, no. 10, pp. 7264-7278, 2008
9. R. Harrison, Phase problem in crystallography, J. Opt. Soc. Amer. A, vol. 10, no. 5, pp. 1046-1055, 1993
10. E.M.Hofstetter, Construction of time-limited functions with specified autocorrelation functions, IEEE Trans. Inf. Theory, vol. 10, no. 2, pp. 119-126, 1964
11. K. Jaganathan, S. Oymak, and B. Hassibi, Recovery of sparse 1-D signals from the magnitudes of their Fourier transform, arXiv:1206. 1405v1
12. D. J. Kane, Principal components generalized projections: A review [invited], J. Opt. Soc. Amer. B, vol. 25, no. 6, pp. A120-A132, 2008
13. M. L. Moravec, J. K. Romberg, and R. G. Baraniuk, Compressive phase retrieval, Proc. SPIE, p. 670 120, 2007
14. S. Mukherjee and C. Seelamantula, An iterative algorithm for phase retrieval with sparsity constraints: Application to frequency domain optical coherence tomography, in 2012 IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), 2012, pp. 553-556
15. S. H. Nawab, T. F. Quatieri, and J. S. Lim, Signal reconstruction from short-time Fourier transform magnitude, IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31, no. 4, pp. 986-998, 1983
16. H. Ohlsson, A.Y.Yang, R.Dong, and S. S. Sastry, Compressive phase retrieval from squared output measurements via semidefinite programming, 2012 [Online]. Available: arXiv:1111.6323v3
17. H. Ohlsson and Y. C. Eldar, On conditions for uniqueness in sparse phase retrieval, 2013 [Online]. Available: arXiv preprint arXiv:1308. 5447
18. J. Ranieri, A. Chebira, Y. M. Lu, and M. Vetterli, Phase retrieval for sparse signals: Uniqueness conditions, ArXiv e-print Aug. 2013
19. Y. Shechtman, A. Beck, and Y. C. Eldar, GESPAR: Efficient phase retrieval of sparse signals, IEEE Trans. Signal Process., vol. 62, no. 4, pp. 928-938, Feb. 2014
20. Y. Shechtman, Y. C. Eldar, A. Szameit, andM. Segev, Sparsity based sub-wavelength imaging with partially incoherent light via quadratic compressed sensing, Opt. Exp., vol. 19, no. 16, pp. 14 807-14 822, 2011
21. Y. Shechtman, Y. C. Eldar, O. Cohen, H. N. Chapman, J. Miao, and M. Segev, Phase retrieval with application to optical imaging, 2014 [Online]. Available: arXiv preprint arXiv:1402.7350
22. D. L. Sun and J. O. Smith III, Estimating a signal from a magnitude spectrogram via convex optimization, 2012 [Online].Available: arXiv preprint arXiv:1209.2076
23. R. Trebino, Frequency-Resolved Optical Gating: The Measurement of Ultrashort Laser Pulses.. Norwell, MA, USA: Kluwer, 2000
24. I. Waldspurger, A. dAspremont, and S. Mallat, Phase recovery, maxcut and complex semidefinite programming, 2012 [Online]. Available: arXiv preprint arXiv:1206.0102
25. A. Walther, The question of phase retrieval in optics, J. Mod. Opt., vol. 10, no. 1, pp. 41-49, 1963