Fourier-Domain Fixed Point Algorithms with Coded Diffraction Patterns

Abstract: Fourier-domain Difference Map (FDM) for phase retrieval with two oversampled coded diffraction patterns are proposed. FDM is a 3-parameter family of fixed point algorithms including Fourier-domain Hybrid-Projection-Reflection (FHPR) and Douglas-Rachford (FDR) algorithm. For generic complex objects without any object constraint, FDM yields a unique fixed point, after proper projection back to the object domain, which is the true solution to the phase retrieval problem up to a global phase factor.