On robust phase retrieval for sparse signals

2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Volumn , Issue , 2012, Pages 794-799

  Jaganathan, Kishore ^a   Oymak, Samet ^a   Hassibi, Babak ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Autocorrelation; Phase Retrieval; Semidefinite Relaxation; Sparse Signals

Indexed keywords

ASTRONOMICAL IMAGING; CLASSICAL PROBLEMS; FOURIER TRANSFORM MAGNITUDES; PHASE RETRIEVAL; PRIOR INFORMATION; SEMIDEFINITE RELAXATION; SPARSE SIGNALS; SUPPORT RECOVERIES;

ALGORITHMS; AUTOCORRELATION; COMMUNICATION; RECOVERY; X RAY CRYSTALLOGRAPHY;

PHASE SHIFTERS;

EID: 84875721613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2012.6483299     Document Type: Conference Paper

References (18)

1. A. Walther, "The question of phase retrieval in optics," Opt. Acta 10, 4149 (1963).
2. R. P. Millane, "Phase retrieval in crystallography and optics," J. Opt. Soc. Am. A 7, 394-411 (1990)
3. J.C. Dainty and J.R. Fienup,"Phase Retrieval and Image Reconstruction for Astronomy," Chapter 7 in H. Stark, ed., Image Recovery: Theory and Application
4. L. Rabiner, B.H. Juang, "Fundamentals of Speech Recognition," Signal Proc. Series, Prentice Hall, 1993.
5. R. W. Gerchberg, W. O. Saxton. "A practical algorithm for the determination of the phase from image and diffraction plane pictures". Optik 35, 237 (1972).
6. H.H. Bauschke, P.L. Combettes and D.R. Luke, "Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization". J. Opt. Soc. Am. A, 19(7): 1334-1345, 2002.
7. J. R. Fienup, "Phase retrieval algorithms: a comparison". Appl. Opt. 21, 2758-2769 (1982).
8. Y.M. Lu and M. Vetterli. "Sparse spectral factorization: Unicity and reconstruction algorithms". ICASSP 2011.
9. E. J. Candes, Y. Eldar, T. Strohmer, and V. Voroninski. "Phase retrieval via matrix completion". arXiv:1109.0573v2
10. E. J. Candes, T. Strohmer and V. Voroninski. PhaseLift: exact and stable signal recovery from magnitude measurements via convex programming. To appear in Communications on Pure and Applied Mathematics
11. Y. Shechtman, Y.C. Eldar, A. Szameit and M. Segev, "Sparsity Based Sub-Wavelength Imaging with Partially Incoherent Light Via Quadratic Compressed Sensing", Optics Express, vol. 19, Issue 16, pp. 14807-14822, Aug. 2011.
12. K. Jaganathan, S. Oymak and B. Hassibi, "Phase Retrieval for Sparse Signals using Rank Minimization". Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference.
13. K. Jaganathan, S. Oymak and B. Hassibi, "Recovery of Sparse 1-D Signals from the Magnitudes of their Fourier Transform". International Symposium on Information Theory (ISIT), 2012.
14. N. Alon and J.H. Spencer, "The Probabilistic Method", Chapter 7.
15. R.L. Graham, "Handbook of Combinatorics"
16. B.Recht, M.Fazel and P.Parrilo. "Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization". SIAM Review, Vol 52, no 3, pages 471-501, 2010.
17. Hajnal, A. and Szemeredi, E. "Proof of a Conjecture of Erdos". In Combinatorial Theory and Its Applications, Vol. 2 (Ed. P.Erdos, A.Renyi and V.T. Sos). Amsterdam, Netherlands: North-Holland, 1970.
18. R. Vershynin, "Introduction to the non-asymptotic analysis of random matrices". arXiv: 1011.3027v7