Extended OMP algorithm for sparse phase retrieval

We consider the problem of phase retrieval, namely recovering a signal from the magnitude of its linear measurements. Due to the loss of phase information, additional structure information about the signal is necessary. In this work, we focus our attention on sparse signals, i.e., signals consist of a small number of nonzero elements in an appropriate basis. The main contribution of this paper is that a novel algorithm for sparse phase retrieval and its modified version which has high recovery rate are proposed. Moreover, the quartic coherence of measurement matrix is first put forward to analyze recovery condition. The numerical results show that the proposed algorithm is accurate than existing techniques.