ROBUST SPARSE PHASE RETRIEVAL FROM DIFFERENTIAL MEASUREMENTS USING REWEIGHTED L1 MINIMIZATION

We consider the problem of sparse Fourier phase retrieval where the goal is to recover a sparse signal from the magnitudes of its Fourier transform. In our earlier work, it was shown that using a certain differential measurement model, it is possible to perform sparse Fourier phase retrieval with near-minimal sample complexity. Such measurements are realizable using interferometric imaging techniques and can remove the ambiguities inherent in Fourier phase retrieval in the noiseless setting. However, in presence of noise, such a differential measurement model can potentially lead to noise amplification and degrade the performance as sparsity increases. To address this issue, we propose to use a reweighted l(1) minimization algorithm in conjunction with our differential measurement model. Reweighted l(1) minimization has been successfully adopted in compressed sensing where it shows good performance in presence of large sparsity. We demonstrate a sparse phase retrieval algorithm based on reweighted l(1) minimization which shows superior performance in low Signal to Noise ratio (SNR) and high sparsity regime.(1)