Skip to main content

Weak Phase Retrieval

  • Chapter
  • First Online:
Compressed Sensing and its Applications

Abstract

Phase retrieval and phaseless reconstruction for Hilbert space frames is a very active area of research. Recently, it was shown that these concepts are equivalent. In this paper, we make a detailed study of a weakening of these concepts to weak phase retrieval and weak phaseless reconstruction. We will give several necessary and/or sufficient conditions for frames to have these weak properties. We will prove three surprising results: (1) Weak phaseless reconstruction is equivalent to phaseless reconstruction. That is, it never was weak; (2) weak phase retrieval is not equivalent to weak phaseless reconstruction; (3) weak phase retrieval requires at least 2m − 2 vectors in an m-dimensional Hilbert space. We also give several examples illustrating the relationship between these concepts.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. R. Balan, P.G. Casazza, D. Edidin, On signal reconstruction without phase. Appl. Comput. Harmon. Anal. 20(3), 345–356 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. A.S. Bandeira, J. Cahill, D. Mixon, A.A. Nelson, Saving phase: injectivity and stability for phase retrieval. Appl. Comput. Harmon. Anal. 37(1), 106–125 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. R.H. Bates, D. Mnyama, The status of practical Fourier phase retrieval. Adv. Electron. Electron Phys. 67, 1–64 (1986)

    Article  Google Scholar 

  4. C. Becchetti, L.P. Ricotti, Speech Recognition Theory and C++ Implementation (Wiley, Hoboken, 1999)

    Google Scholar 

  5. B. Bodmann, N. Hammen, Stable phase retrieval with low redundancy frames. Preprint. arXiv:1302.5487

    Google Scholar 

  6. S. Botelho-Andrade, P.G. Casazza, H. Van Nguyen, J.C. Tremain, Phase retrieval versus phaseless reconstruction. J. Math Anal. Appl. 436(1), 131–137 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  7. J. Cahill, P.G. Casazza, J. Jasper, L.M. Woodland, Phase retrieval and norm retrieval (2014). arXiv preprint arXiv:1409.8266

    Google Scholar 

  8. J. Cahill, P. Casazza, K. Peterson, L. Woodland, Phase retrieval by projections. Available online: arXiv:1305.6226

    Google Scholar 

  9. A. Conca, D. Edidin, M. Hering, C. Vinzant, An algebraic characterization of injectivity of phase retrieval. Appl. Comput. Harmon. Anal. 38(2), 346–356 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. J. Drenth, Principles of Protein X-ray Crystallography (Springer, New York, 2010)

    Google Scholar 

  11. J.R. Fienup, Reconstruction of an object from the modulus of its fourier transform. Opt. Lett. 3, 27–29 (1978)

    Article  Google Scholar 

  12. J.R. Fienup, Phase retrieval algorithms: a comparison. Appl. Opt. 21(15), 2758–2768 (1982)

    Article  Google Scholar 

  13. T. Heinosaari, L. Maszzarella, M.M. Wolf, Quantum tomography under prior information. Commun. Math. Phys. 318(2), 355–374 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. L. Rabiner, B.H. Juang, Fundamentals of Speech Recognition. Prentice Hall Signal Processing Series (Prentice-Hall International, Inc., Upper Saddle River, 1993)

    MATH  Google Scholar 

  15. J.M. Renes, R. Blume-Kohout, A.J. Scott, C.M. Caves, Symmetric informationally complete quantum measurements. J. Math. Phys. 45, 2171–2180 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  16. C. Vinzant, A small frame and a certificate of its injectivity. Preprint. arXiv:1502.0465v1

    Google Scholar 

Download references

Acknowledgement

The second through fifth authors were supported by NSF DMS 1609760, NSF ATD 1321779, and ARO W911NF-16-1-0008.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Peter G. Casazza .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Botelho-Andrade, S., Casazza, P.G., Ghoreishi, D., Jose, S., Tremain, J.C. (2017). Weak Phase Retrieval. In: Boche, H., Caire, G., Calderbank, R., März, M., Kutyniok, G., Mathar, R. (eds) Compressed Sensing and its Applications. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-69802-1_7

Download citation

Publish with us

Policies and ethics