The Living Thing / Notebooks :

Phase retrieval

I’ve got the power. / Like the crack of the whip/ I snap attack/ Front to back

You know the power of the signal; what is the phase?

See also: Wirtinger calculus.

🚧

Refs

Adali, T., P. J. Schreier, and L. L. Scharf. 2011. “Complex-Valued Signal Processing: The Proper Way to Deal with Impropriety.” IEEE Transactions on Signal Processing 59 (11): 5101–25. https://doi.org/10.1109/TSP.2011.2162954.

Bahmani, Sohail, and Justin Romberg. 2016. “Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation,” October. http://arxiv.org/abs/1610.04210.

Barkhuijsen, H., R. de Beer, W. M. J. Bovée, and D. van Ormondt. 1985. “Retrieval of Frequencies, Amplitudes, Damping Factors, and Phases from Time-Domain Signals Using a Linear Least-Squares Procedure.” Journal of Magnetic Resonance (1969) 61 (3): 465–81. https://doi.org/10.1016/0022-2364(85)90187-8.

Candes, Emmanuel J., Thomas Strohmer, and Vladislav Voroninski. 2011. “PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming.” Communications on Pure and Applied Mathematics 66 (8): 1241–74. https://doi.org/10.1002/cpa.21432.

Candes, Emmanuel, Xiaodong Li, and Mahdi Soltanolkotabi. 2015. “Phase Retrieval via Wirtinger Flow: Theory and aAlgorithms.” IEEE Transactions on Information Theory 61 (4): 1985–2007. https://doi.org/10.1109/TIT.2015.2399924.

Chen, Yuxin, and Emmanuel Candès. 2015. “Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems.” In Advances in Neural Information Processing Systems 28, edited by C. Cortes, N. D. Lawrence, D. D. Lee, M. Sugiyama, and R. Garnett, 739–47. Curran Associates, Inc. http://papers.nips.cc/paper/5743-solving-random-quadratic-systems-of-equations-is-nearly-as-easy-as-solving-linear-systems.pdf.

Goldstein, Tom, and Christoph Studer. 2016. “PhaseMax: Convex Phase Retrieval via Basis Pursuit,” October. http://arxiv.org/abs/1610.07531.

Griffin, D., and Jae Lim. 1984. “Signal Estimation from Modified Short-Time Fourier Transform.” IEEE Transactions on Acoustics, Speech, and Signal Processing 32 (2): 236–43. https://doi.org/10.1109/TASSP.1984.1164317.

Grosse, Roger, Rajat Raina, Helen Kwong, and Andrew Y. Ng. 2007. “Shift-Invariant Sparse Coding for Audio Classification.” In The Twenty-Third Conference on Uncertainty in Artificial Intelligence (UAI2007), 9:8. http://arxiv.org/abs/1206.5241.

Hand, Paul, and Vladislav Voroninski. 2016. “An Elementary Proof of Convex Phase Retrieval in the Natural Parameter Space via the Linear Program PhaseMax,” November. http://arxiv.org/abs/1611.03935.

Jaganathan, Kishore, Yonina C. Eldar, and Babak Hassibi. 2015. “Phase Retrieval: An Overview of Recent Developments,” October. http://arxiv.org/abs/1510.07713.

Jagatap, G., and C. Hegde. 2018. “Towards Sample-Optimal Methods for Solving Random Quadratic Equations with Structure.” In 2018 IEEE International Symposium on Information Theory (ISIT), 1000:2296–2300. https://doi.org/10.1109/ISIT.2018.8437770.

Li, Ji, and Tie Zhou. 2016. “On Gradient Descent Algorithm for Generalized Phase Retrieval Problem,” July. http://arxiv.org/abs/1607.01121.

Masuyama, Yoshiki, Kohei Yatabe, Yuma Koizumi, Yasuhiro Oikawa, and Noboru Harada. 2019. “Deep Griffin-Lim Iteration,” March. http://arxiv.org/abs/1903.03971.

Moravec, Matthew L., Justin K. Romberg, and Richard G. Baraniuk. 2007. “Compressive Phase Retrieval.” In Wavelets XII, 6701:670120. San Diego, CA: International Society for Optics and Photonics. https://doi.org/10.1117/12.736360.

Perraudin, Nathanael, Peter Balazs, and Peter L. Sondergaard. 2013. “A Fast Griffin-Lim Algorithm.” In 2013 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 1–4. New Paltz, NY: IEEE. https://doi.org/10.1109/WASPAA.2013.6701851.

Pinilla, S., J. Bacca, J. Tourneret, and H. Arguello. 2018. “A Smoothing Stochastic Phase Retrieval Algorithm for Solving Random Quadratic Systems.” In 2018 IEEE Statistical Signal Processing Workshop (SSP), 278–82. https://doi.org/10.1109/SSP.2018.8450729.

Rajaei, Boshra, Sylvain Gigan, Florent Krzakala, and Laurent Daudet. 2017. “Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm.” Image Processing on Line 7 (January): 43–55. https://doi.org/10.5201/ipol.2017.178.

Seuret, Alexandre, and Frédéric Gouaisbaut. 2013. “Wirtinger-Based Integral Inequality: Application to Time-Delay Systems.” Automatica 49 (9): 2860–6. https://hal.archives-ouvertes.fr/hal-00855159.

Shechtman, Y., A. Beck, and Y. C. Eldar. 2014. “GESPAR: Efficient Phase Retrieval of Sparse Signals.” IEEE Transactions on Signal Processing 62 (4): 928–38. https://doi.org/10.1109/TSP.2013.2297687.

Shechtman, Y., Y. C. Eldar, O. Cohen, H. N. Chapman, J. Miao, and M. Segev. 2015. “Phase Retrieval with Application to Optical Imaging: A Contemporary Overview.” IEEE Signal Processing Magazine 32 (3): 87–109. https://doi.org/10.1109/MSP.2014.2352673.

Slaney, M., D. Naar, and R. E. Lyon. 1994. “Auditory Model Inversion for Sound Separation.” In Proceedings of ICASSP ’94., ii:II/77–II/80. Adelaide, SA, Australia: IEEE. https://doi.org/10.1109/ICASSP.1994.389714.

Sturm, Bob L., Laurent Daudet, and Curtis Roads. 2006. “Pitch-Shifting Audio Signals Using Sparse Atomic Approximations.” In Proceedings of the 1st ACM Workshop on Audio and Music Computing Multimedia, 45–52. AMCMM ’06. New York, NY, USA: ACM. https://doi.org/10.1145/1178723.1178730.

Wang, Gang, Georgios Giannakis, Yousef Saad, and Jie Chen. 2017. “Solving Most Systems of Random Quadratic Equations.” In Advances in Neural Information Processing Systems 30, edited by I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett, 1867–77. Curran Associates, Inc. http://papers.nips.cc/paper/6783-solving-most-systems-of-random-quadratic-equations.pdf.

Zhang, Huishuai, and Yingbin Liang. 2016. “Reshaped Wirtinger Flow for Solving Quadratic System of Equations.” In Advances in Neural Information Processing Systems 29, edited by D. D. Lee, M. Sugiyama, U. V. Luxburg, I. Guyon, and R. Garnett, 2622–30. Curran Associates, Inc. http://papers.nips.cc/paper/6319-reshaped-wirtinger-flow-for-solving-quadratic-system-of-equations.pdf.