Fast Phase Retrieval: A Robust and Efficient Multidimensional Phase Retrieval Algorithm
Name
brabec-cbrabec-sm-eecs-2024-thesis.pdf
Description
Thesis PDF
Size
658.76 KB
Format
Adobe PDF
Checksum (MD5)
b62ce73e4857cdf37f33361cac430cb7
Author(s)
Brabec, Cole
Advisor(s)
Englund, Dirk R.
Date Issued
February 2024
Publisher
Massachusetts Institute of Technology
Abstract
We present the first phase retrieval algorithm with a set of deterministic recovery guarantees. We show that for a class of objects known as "Schwarz Objects", the algorithm is guaranteed to reconstruct the object given only the magnitudes of its discrete Fourier transform. We present numerical evidence that the algorithm additionally succeeds quite often for non-Schwarz objects. We also present a set of measurement matrices for which the algorithm is guaranteed to recover any object. We derive the algorithm by converting instances of the phase-retrieval problem to the Schwarz problem and refine the solution with local optimization. The result is an algorithm that is fast, universal and robust against noise.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link
