Fourier Phase Retrieval With Extended Support Estimation via Deep Neural Network

• Published in: IEEE signal processing letters 2019-10, Vol.26 (10), p.1506-1510
• Main Authors: Kim, Kyung-Su, Chung, Sae-Young
• Format: Article
• Language: English
• Subjects: Artificial neural networks; Complexity; Complexity theory; Deep neural network; Estimation; extended support estimation; Fourier transform; Fourier transforms; Indexes; Neural networks; Noise measurement; Phase retrieval; Phase transitions; sparse phase retrieval; Training
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/LSP.2019.2935814

We consider the problem of sparse phase retrieval from Fourier transform magnitudes to recover the k-sparse signal vector and its support \mathcal {T}. We exploit extended support estimate \mathcal {E} with size larger than k satisfying \mathcal {E} \supseteq \mathcal {T} and obtained by a trained deep neural network (DNN). To make the DNN learnable, it provides \mathcal {E} as the union of equivalent solutions of \mathcal {T} by utilizing modulo Fourier invariances. Set \mathcal {E} can be estimated with short running time via the DNN, and support \mathcal {T} can be determined from the DNN output rather than from the full index set by applying hard thresholding to \mathcal {E}. Thus, the DNN-based extended support estimation improves the reconstruction performance of the signal with a low complexity burden dependent on k. Numerical results verify that the proposed scheme has a superior performance with lower complexity compared to local search-based greedy sparse phase retrieval and a state-of-the-art variant of the Fienup method.