Recovery of sparse 1-D signals from the magnitudes of their Fourier transform

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2012, Pages 1473-1477

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

^a California Institute of Technology   (United States)

Author keywords

Autocorrelation; Convex Optimization; Phase Retrieval; Sparse Spectral Factorization

Indexed keywords

COMBINATORIAL ANALYSIS; HIGH PROBABILITY; NON-ITERATIVE; PHASE RETRIEVAL; RECOVERY ALGORITHMS; SIGNAL RECOVERY; SPARSE SIGNALS; SPECTRAL FACTORIZATIONS;

AUTOCORRELATION; CONVEX OPTIMIZATION; INFORMATION THEORY; ITERATIVE METHODS; PROBABILITY;

RECOVERY;

EID: 84867500140     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2012.6283508     Document Type: Conference Paper

References (17)

1. R. P. Millane, "Phase retrieval in crystallography and optics," J. Opt. Soc. Am. A 7, 394-411 (1990)
2. 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 pp. 231-275.
3. L. Rabiner and B.H. Juang, "Fundamentals of Speech Recognition," Signal Processing Series, Prentice Hall, 1993.
4. A. Walther, "The question of phase retrieval in optics," Opt. Acta 10, 4149 (1963).
5. 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).
6. R. A. Gonsalves. "Phase retrieval from modulus data". J. Opt. Soc. Am. 66, 961-964 (1976)
7. J. R. Fienup, "Phase retrieval algorithms: a comparison". Appl. Opt. 21, 2758-2769 (1982).
8. A.H. Sayed and T. Kailath. "A survey of spectral factorization methods". Numerical Linear Algebra with Applications, 8: 467-496 (2001).
9. E. J. Candes, Y. Eldar, T. Strohmer, and V. Voroninski. "Phase retrieval via matrix completion". arXiv:1109.0573v2
10. A. Fannjiang. "Absolute Uniqueness of Phase Retrieval with Random Illumination". arXiv:1110.5097v3
11. 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
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. M. Hayes and J. McClellan, "Reducible Polynomials in more than One Variable", Proc. IEEE 70(2): 197 198, (1982)
14. 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
15. E. J. Candes and T. Tao. "Decoding by linear programming". IEEE Trans. Inform. Theory, 51 4203-4215.
16. E. J. Candes and B. Recht. "Exact matrix completion via convex optimization". Found. of Comput. Math., 9 717-772.
17. E. J. Candes and T. Tao. "The power of convex relaxation: Near-optimal matrix completion". IEEE Trans. Inform. Theory, 56(5), 2053-2080.