Abstract
The generalized conjugate phase retrieval problem aims to reconstruct a complex signal x ∈ ℂn from quadratic measurements x* A1x,…, x* Amx, where A1,…, Am ∈ ℝn×n are real symmetric matrices. The equivalent formulation for generalized conjugate phase retrieval along with the minimal measurement number required for accurate retrieval (up to a global phase factor as well as conjugacy) are derived in this paper. We present a set of nine vectors in ℝ4 and prove that it is conjugate phase retrievable on ℂ4. This result implies the measurement number bound 4n − 6 is not optimal for some n, which confirms a conjecture in the article by Evans and Lai (2019).
Similar content being viewed by others
References
Bacca J, Pinilla S, Arguello H. Super-resolution phase retrieval from designed coded diffraction patterns. IEEE Trans Image Process, 2020,29:2598–2609
Balan R, Bodmann B G, Casazza P G, et al. Painless reconstruction from magnitudes of frame coefficients. J Fourier Anal Appl, 2009,15:488–501
Balan R, Casazza P G, Edidin D. On signal reconstruction without phase. Appl Comput Harmon Anal, 2006,20:345–356
Bandeira A S, Cahill J, Mixon D G, et al. Saving phase: Injectivity and stability for phase retrieval. Appl Comput Harmon Anal, 2014,37:106–125
Burvall A, Lundstrom U, Takman P A C, et al. Phase retrieval in X-ray phase-contrast imaging suitable for tomography. Opt Express, 2011,19:10359–10376
Chen Y, Cheng C, Sun Q. Phase retrieval of complex and vector-valued functions. arXiv:1909.02078, 2019
Dainty J C, Fienup J R. Phase retrieval and image reconstruction for astronomy. Image Recovery Theory Appl, 1987,231:231–275
Evans L, Lai C. Conjugate phase retrieval on ℂM by real vectors. Linear Algebra Appl, 2019,587:45–69
Fienup J R. Reconstruction of an object from the modulus of its fourier transform. Opt Lett, 1978,3:27–29
Fienup J R. Phase retrieval algorithms: A comparison. Appl Opt, 1982,21:2758–2769
Harrison R W. Phase problem in crystallography. J Opt Soc Amer A, 1993,10:1046–1055
Horn R A, Johnson C R. Matrix Analysis. Cambridge: Cambridge University Press, 2012
Lai C, Littmann F, Weber E. Conjugate phase retrieval in Paley-Wiener space. arXiv:1910.12975, 2019
Liu G. Fourier phase retrieval algorithm with noise constrains. Signal Process, 1990,21:339–347
McDonald J. Phase retrieval and magnitude retrieval of entire functions. J Fourier Anal Appl, 2014,10:259–267
Millane R P. Phase retrieval in crystallography and optics. J Opt Soc Amer A, 1990,7:394–411
Thakur G. Reconstruction of bandlimited functions from unsigned samples. J Fourier Anal Appl, 2011,17:720–732
Walther A. The question of phase retrieval in optics. Opt Acta Int J Opt, 1963,10:41–49
Wang Y, Xu Z. Generalized phase retrieval: Measurement number, matrix recovery and beyond. Appl Comput Harmon Anal, 2019,47:423–446
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant No. 11701098), China Scholarship Council Grant (Grant No. 201908440044), Natural Science Foundation of Guangdong (Grant No. 2016A030313710) and Science and Technology Program of Guangzhou (Grant No. 201607010170). The author thanks Professor Changqing Cheng for hospitality and generosity during the visit in State University of New York at Binghamton. The author also thanks the reviewers for their thorough and helpful comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dan, W. The minimal measurement number for generalized conjugate phase retrieval. Sci. China Math. 65, 655–664 (2022). https://doi.org/10.1007/s11425-020-1757-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-020-1757-6