Fourier phase retrieval: Uniqueness and algorithms

Tamir Bendory*, Robert Beinert, Yonina C. Eldar

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

65 Scopus citations

Abstract

The problem of recovering a signal from its phaseless Fourier transform measurements, called Fourier phase retrieval, arises in many applications in engineering and science. Fourier phase retrieval poses fundamental theoretical and algorithmic challenges. In general, there is no unique mapping between a one-dimensional signal and its Fourier magnitude, and therefore the problem is ill-posed. Additionally, while almost all multidimensional signals are uniquely mapped to their Fourier magnitude, the performance of existing algorithms is generally not well-understood. In this chapter we survey methods to guarantee uniqueness in Fourier phase retrieval. We then present different algorithmic approaches to retrieve the signal in practice. We conclude by outlining some of the main open questions in this field.

Original languageEnglish
Title of host publicationApplied and Numerical Harmonic Analysis
PublisherSpringer International Publishing
Pages55-91
Number of pages37
Edition9783319698014
DOIs
StatePublished - 2017
Externally publishedYes

Publication series

NameApplied and Numerical Harmonic Analysis
Number9783319698014
ISSN (Print)2296-5009
ISSN (Electronic)2296-5017

Funding

FundersFunder number
Technion-Israel Institute of Technology
Horizon 2020 Framework Programme
Austrian Science FundP 28858
Israel Science Foundation335/14
Horizon 2020646804

    Keywords

    • Alternating projections
    • Finitelysupported and sparse signals
    • Masked fourier phase retrieval
    • Non-convex optimization
    • Phase retrieval
    • Ptychography
    • Semidefiniteprogramming
    • Ultra-short pulse characterization
    • Uniqueness guarantees

    Fingerprint

    Dive into the research topics of 'Fourier phase retrieval: Uniqueness and algorithms'. Together they form a unique fingerprint.

    Cite this