GESPAR: Efficient phase retrieval of sparse signals

IEEE Transactions on Signal Processing

Volumn 62, Issue 4, 2014, Pages 928-938

  Shechtman, Yoav ^a,b   Beck, Amir ^a   Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Non convex optimization; phase retrieval; sparse signal processing

Indexed keywords

FAST LOCAL SEARCHES; LARGE-SCALE PROBLEM; LINEAR TRANSFORM; MEASUREMENTS OF; NONCONVEX OPTIMIZATION; PHASE RETRIEVAL; PRIOR INFORMATION; SPARSE SIGNAL PROCESSING;

CONVEX OPTIMIZATION; MATHEMATICAL TRANSFORMATIONS; RECOVERY; SIGNAL PROCESSING;

PHASE SHIFTERS;

EID: 84893515284     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2297687     Document Type: Article

References (17)

1. A.Walther, "The question of phase retrieval in optics," J. Modern Opt., vol. 10, no. 1, pp. 41-49, 1963
2. R. Harrison, "Phase problem in crystallography," JOSA A, vol. 10, no. 5, pp. 1046-1055, 1993
3. N. Hurt, Phase Retrieval and Zero Crossings: Mathematical Methods in Image Reconstruction. Berlin, Germany: Springer-Verlag, 2001, vol. 52
4. J. Fienup, "Phase retrieval algorithms: A comparison," Appl. Opt., vol. 21, no. 15, pp. 2758-2769, 1982
5. R. Gerchberg, "Super-resolution through error energy reduction," J. Modern Opt., vol. 21, no. 9, pp. 709-720, 1974
6. H. Bauschke, P. Combettes, and D. Luke, "Phase retrieval, error reduction algorithm, and fienup variants: A view from convex optimization," JOSA A, vol. 19, no. 7, pp. 1334-1345, 2002
7. E. Candes, Y. C. Eldar, T. Strohmer, and V. Voroninski, "Phase Retrieval via Matrix Completion" 2011, arXiv preprint arXiv:1109.0573
8. 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
9. K. Jaganathan, S. Oymak, and B. Hassibi, "Recovery of sparse 1-d signals from the magnitudes of their fourier transform," CoRR, vol. abs/1206.1405, 2012
10. H. Ohlsson, A. Yang, R. Dong, and S. Sastry, "Compressive Phase Retrieval From Squared OutputMeasurements via Semidefinite Programming" 2011, arXiv preprint arXiv:1111.6323
11. I. Waldspurger, A. d'Aspremont, and S. Mallat, "Phase Recovery, Maxcut and Complex Semidefinite Programming" 2012, arXiv preprint arXiv:1206.0102
12. S. Mukherjee and C. Seelamantula, "An iterative algorithm for phase retrievalwith sparsity constraints: Application to frequency domain optical coherence tomography," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2012, pp. 553-556, IEEE
13. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. New York, NY, USA: Dover, 1998
14. A. Beck and Y. C. Eldar, Sparsity Constrained Nonlinear Optimization: Optimality Conditions andAlgorithms arXiv preprint arXiv:1203. 4580, 2012
15. D. Bertsekas, Nonlinear programming. Nashua, NH, USA: Athena Scientific, 1999
16. A. Bjorck, Numerical Methods for Least Squares Problems. Philadelphia, PA, USA: Society for Industrial Mathematics, 1996, no. 51
17. Y. Shechtman, A. Beck, and Y. C. Eldar, GESPAR Code [Online]. Available: http://webee.technion.ac.il/people/YoninaEldar/software. php 2013