Phase retrieval for sparse signals using rank minimization

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2012, Pages 3449-3452

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

^a California Institute of Technology   (United States)

Author keywords

convex optimization; Phase retrieval; rank minimization; sparse signals

Indexed keywords

AUTOCORRELATION FUNCTIONS; CLASSICAL PROBLEMS; HIGH PROBABILITY; ITERATIVE ALGORITHM; NUMERICAL RESULTS; PHASE INFORMATION; PHASE RETRIEVAL; PRIOR INFORMATION; SIGN-CHANGE; SIGNAL RECOVERY; SIGNAL SUPPORT; SPARSE SIGNALS; TIME REVERSAL; TIME SHIFTS;

ALGORITHMS; AUTOCORRELATION; REGRESSION ANALYSIS; SIGNAL RECONSTRUCTION;

CONVEX OPTIMIZATION;

EID: 84867593960     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2012.6288658     Document Type: Conference Paper

References (13)

1. R. W. Gerchberg and W. O. Saxton. "A practical algorithm for the determination of the phase from image and diffraction plane pictures". Optik 35, 237 (1972).
2. R. A. Gonsalves. "Phase retrieval from modulus data". J. Opt. Soc. Am. 66, 961-964 (1976)
3. J. R. Fienup, "Phase retrieval algorithms: a comparison". Appl. Opt. 21, 2758-2769 (1982).
4. A.H. Sayed and T. Kailath. "A survey of spectral factorization methods". Numerical Linear Algebra with Applications, 8: 467-496 (2001).
5. E. J. Candes, Y. Eldar, T. Strohmer, and V. Voroninski. "Phase retrieval via matrix completion". arXiv:1109.0573v2
6. J. R. Fienup, T. R. Crimmins, and W. Holsztynski. "Reconstruction of the support of an object from the support of its autocorrelation", J. Opt. Soc. Am. 72, 610-624 (1982)
7. B. J. Brames. "Efficient method of support reduction". Optics Communications, Volume 64, Issue 4, p. 333-337
8. Y.M. Lu and M. Vetterli. "Sparse spectral factorization: Unicity and reconstruction algorithms". Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on , vol., no., pp. 5976-5979, 22-27 May 2011
9. 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
10. M. Fazel, H. Hindi, and S. Boyd. "Log-det Heuristic for Matrix Rank Minimization with Applications to Hankel and Euclidean Distance Matrices". Proc. American Control Conference, Denver, Colorado, June 2003.
11. E. J. Candes and T. Tao. "Decoding by linear programming". IEEE Trans. Inform. Theory, 51 4203-4215.
12. E. J. Candes and B. Recht. "Exact matrix completion via convex optimization". Found. of Comput. Math., 9 717-772.
13. E. J. Candes and T. Tao. "The power of convex relaxation: Near-optimal matrix completion". IEEE Trans. Inform. Theory, 56(5), 2053-2080.