Papers
Topics
Authors
Recent
Search
2000 character limit reached

Injectivity of Multi-window Gabor Phase Retrieval

Published 3 Jul 2023 in cs.IT, math.FA, and math.IT | (2307.00834v1)

Abstract: In many signal processing problems arising in practical applications, we wish to reconstruct an unknown signal from its phaseless measurements with respect to a frame. This inverse problem is known as the phase retrieval problem. For each particular application, the set of relevant measurement frames is determined by the problem at hand, which motivates the study of phase retrieval for structured, application-relevant frames. In this paper, we focus on one class of such frames that appear naturally in diffraction imaging, ptychography, and audio processing, namely, multi-window Gabor frames. We study the question of injectivity of the phase retrieval problem with these measurement frames in the finite-dimensional setup and propose an explicit construction of an infinite family of phase retrievable multi-window Gabor frames. We show that phase retrievability for the constructed frames can be achieved with a much smaller number of phaseless measurements compared to the previous results for this type of measurement frames. Additionally, we show that the sufficient for reconstruction number of phaseless measurements depends on the dimension of the signal space, and not on the ambient dimension of the problem.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. Phase retrieval with polarization. SIAM Journal on Imaging Sciences, 7(1):35–66, 2014.
  2. Ill-conditionedness of discrete gabor phase retrieval and a possible remedy. In 2019 13th International conference on Sampling Theory and Applications (SampTA), pages 1–4. IEEE, 2019.
  3. Stability estimates for phase retrieval from discrete gabor measurements. Journal of Fourier Analysis and Applications, 27:1–31, 2021.
  4. On signal reconstruction without phase. Applied and Computational Harmonic Analysis, 20(3):pp.345–356, May 2006.
  5. Phase retrieval from power spectra of masked signals. Information and Inference, page iau002, 2014.
  6. Saving phase: Injectivity and stability for phase retrieval. Applied and Computational Harmonic Analysis, 37(1):106–125, 2014.
  7. Diffractive imaging for periodic samples: retrieving one-dimensional concentration profiles across microfluidic channels. Acta Crystallographica Section A: Foundations of Crystallography, 63(4):306–314, 2007.
  8. Phase retrieval from Gabor measurements. Journal of Fourier Analysis and Applications, 22(3):542–567, 2016.
  9. An algebraic characterization of injectivity in phase retrieval. Applied and Computational Harmonic Analysis, 38(2):346–356, 2015.
  10. Phase retrieval: uniqueness and stability. SIAM Review, 62(2):301–350, 2020.
  11. Lecture 5: Derandomization (Part II). Available at http://www.tcs.tifr.res.in/~prahladh/teaching/05spring/lectures/lec5.pdf.
  12. Quantum injectivity of multi-window gabor frames in finite dimensions. Annals of Functional Analysis, 13(4):59, 2022.
  13. Phase retrieval under a generative prior. Advances in Neural Information Processing Systems, 31, 2018.
  14. Phase retrieval from multiple-window short-time fourier measurements. IEEE Signal Processing Letters, 24(4):372–376, 2017.
  15. Linear independence of Gabor systems in finite dimensional vector spaces. Journal of Fourier Analysis and Applications, 11(6):pp. 715–726, 2006.
  16. Romanos-Diogenes Malikiosis. A note on Gabor frames in finite dimensions. Applied and Computational Harmonic Analysis, 38(2):318–330, 2015.
  17. Rick P. Millane. Phase retrieval in crystallography and optics. JOSA A, 7(3):394–411, 1990.
  18. Robust phase retrieval algorithm for time-frequency structured measurements. SIAM journal on imaging sciences, 12(2):736–761, 2019.
  19. Fundamentals of speech recognition. Prentice-Hall, Inc., 1993.
  20. John M. Rodenburg. Ptychography and related diffractive imaging methods. Advances in Imaging and Electron Physics, 150(07):87–184, 2008.
  21. Palina Salanevich. Stability of phase retrieval problem. In 2019 13th International Conference on Sampling Theory and Applications (SampTA), pages 1–4. IEEE, 2019.
  22. Amit Singer. Angular synchronization by eigenvectors and semidefinite programming. Applied and computational harmonic analysis, 30(1):20–36, 2011.
  23. Additive combinatorics, volume 13. Cambridge University Press, 2006.
Citations (1)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.