Compressive phase retrieval via generalized approximate message passing

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

Volumn , Issue , 2012, Pages 815-822

  Schniter, Philip ^a   Rangan, Sundeep ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAY-SCALE IMAGES; LOOPY BELIEF PROPAGATION; MAGNITUDE MEASUREMENT; NOISE ROBUSTNESS; NUMERICAL RESULTS; ORDERS-OF-MAGNITUDE; PHASE RETRIEVAL; RUNTIMES;

ALGORITHMS; COMMUNICATION; SIGNAL TO NOISE RATIO;

PHASE SHIFTERS;

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

References (33)

1. J. R. Fienup, "Phase retrieval algorithms: A comparison," Appl. Optics, vol. 21, pp. 2758-2769, Aug. 1982.
2. A. Walther, "The question of phase retrieval in optics," Optica Acta, vol. 10, no. 1, pp. 41-49, 1963.
3. R. P. Millane, "Phase retrieval in crystallography and optics," J. Optical Soc. America A, vol. 7, pp. 394-411, Mar. 1990.
4. J. C. Dainty and J. R. Fienup, "Phase retrieval and image construction for astronomy," in Image Recovery: Theory and Application (H. Stark, ed.), ch. 7, pp. 231-275, New York: Academic Press, 1987.
5. L. Rabiner and B. H. Huang, Fundamentals of Speech Recognition. Englewood Cliffs, NJ: Prentice-Hall, 1993.
6. A. Sayed and T. Kailath, "A survey of spectral factorization methods," Numer. Linear Algebra Appl., vol. 8, no. 6-7, pp. 467-496, 2001.
7. M. Hayes, "The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier tranform," IEEE Trans. Acoust. Speech & Signal Process., vol. 30, pp. 140-154, 1982. (Pubitemid 12499737)
8. R. W. Gerchberg and W. O. Saxton, "A practical algorithm for the determination of the phase from image and diffraction plane pictures," Optika, vol. 35, no. 2, pp. 237-246, 1972.
9. H. H. Bauschke, P. L. Combettes, and D. R. Luke, "Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization," J. Optical Soc. America A, vol. 19, pp. 1334-1345, July 2002.
10. A. Chai, M. Moscoso, and G. Papanicolaou, "Array imaging using intensity-only measurements," Inverse Problems, vol. 27, no. 1, pp. 1-16, 2011.
11. E. J. Candès, Y. C. Eldar, T. Strohmer, and V. Voroninski, "Phase retrieval via matrix completion," arXiv:1109.0573, Sept. 2011.
12. E. J. Candès, T. Strohmer, and V. Voroninski, "Phase lift: Exact and stable signal recovery from magnitude measurements via convex programming," arXiv:1109.4499, Sept. 2011.
13. I. Waldspurger, A. D'Aspremont, and S. Mallat, "Phase recovery, MaxCut and complex semidefinite programming," arXiv:1206.0102, June 2012.
14. E. J. Candès and X. Li, "Solving quadratic equations via PhaseLift when there are about as many equations as unknowns," arXiv:1208.6247, Aug. 2012.
15. J. Finkelstein, "Pure-state informationally complete and "really" complete measurements," Phys. Rev. A, vol. 70, pp. 052107-052110, Nov. 2004.
16. R. Balan, P. G. Casazza, and D. Edidin, "On signal reconstruction without noisy phase," Appl. Computational Harmonic Anal., vol. 20, pp. 345-355, 2006.
17. S. Marchesini, "Ab initio compressive phase retrieval," arXiv:0809.2006, Sept. 2008.
18. M. L. Moravec, J. K. Romberg, and R. Baraniuk, "Compressive phase retrieval," in SPIE Conf. Series, vol. 6701, (San Diego, CA), Aug. 2007.
19. M. A. Davenport, M. F. Duarte, Y. C. Eldar, and G. Kutyniok, "Introduction to compressed sensing," in Compressed Sensing: Theory and Applications (Y. C. Eldar and G. Kutyniok, eds.), Cambridge Univ. Press, 2012.
20. H. Ohlsson, A. Y. Yang, R. Dong, and S. S. Sastry, "Compressive phase retrieval from squared output measurements via semidefinite programming," arXiv:1111.6323, Nov. 2011.
21. Y. M. Lu and M. Vetterli, "Sparse spectral factorization: Unicity and reconstruction algorithms," in Proc. IEEE Int. Conf. Acoust. Speech & Signal Process., (Prague, Czech Republic), pp. 5976-5979, Mar. 2011.
22. K. Jaganathan, S. Oymak, and B. Hassibi, "Recovery of sparse 1-D signals from the magnitudes of their Fourier transform," arXiv:1206.0102, June 2012.
23. S. Rangan, "Generalized approximate message passing for estimation with random linear mixing," in Proc. IEEE Int. Symp. Inform. Thy., (Saint Petersburg, Russia), Aug. 2011. (See also arXiv:1010.5141).
24. D. L. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing," Proc. Nat. Acad. Sci., vol. 106, pp. 18914-18919, Nov. 2009.
25. D. L. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing: I. Motivation and construction," in Proc. Inform. Theory Workshop, (Cairo, Egypt), pp. 1-5, Jan. 2010.
26. J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufman, 1988.
27. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, pp. 498-519, Feb. 2001. (Pubitemid 32318087)
28. B. J. Frey and D. J. C. MacKay, "A revolution: Belief propagation in graphs with cycles," in Proc. Neural Inform. Process. Syst. Conf., (Denver, CO), pp. 479-485, 1997.
29. M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing," IEEE Trans. Inform. Theory, vol. 57, pp. 764-785, Feb. 2011.
30. M. Bayati, M. Lelarge, and A. Montanari, "Universality in polytope phase transitions and iterative algorithms," in Proc. IEEE Int. Symp. Inform. Thy., (Boston, Ma), pp. 1-5, June 2012.
31. A. Dempster, N. M. Laird, and D. B. Rubin, "Maximum-likelihood from incomplete data via the EM algorithm," J. Roy. Statist. Soc., vol. 39, pp. 1-17, 1977.
32. J. P. Vila and P. Schniter, "Expectation-maximization Gaussian-mixture approximate message passing," arXiv:1207.3107, July 2012.
33. P. Schniter, "Turbo reconstruction of structured sparse signals," in Proc. Conf. Inform. Science & Syst., (Princeton, NJ), pp. 1-6, Mar. 2010.