Phase Retrieval Using Feasible Point Pursuit : Algorithms and Cramér-Rao Bound

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

23 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number7517302
Pages (from-to)5282-5296
Journal / PublicationIEEE Transactions on Signal Processing
Volume64
Issue number20
Online published20 Jul 2016
Publication statusPublished - 15 Oct 2016

Abstract

Reconstructing a signal from squared linear (rank-1 quadratic) measurements is a challenging problem with important applications in optics and imaging, where it is known as phase retrieval. This paper proposes two new phase retrieval algorithms based on nonconvex quadratically constrained quadratic programming) formulations, and a recently proposed approximation technique dubbed feasible point pursuit (FPP). The first is designed for uniformly distributed bounded measurement errors, such as those arising from high-rate quantization (B-FPP). The second is designed for Gaussian measurement errors, using a least-squares criterion (LS-FPP). Their performance is measured against state-of-the-art algorithms and the Cramér-Rao bound (CRB), which is also derived here. Simulations show that LS-FPP outperforms the existing schemes and operates close to the CRB. Compact CRB expressions, properties, and insights are obtained by explicitly computing the CRB in various special cases - including when the signal of interest admits a sparse parametrization, using harmonic retrieval as an example.

Research Area(s)

  • Cramér-Rao bound (CRB), feasible point pursuit (FPP), phase retrieval, quadratically constrained quadratic programming (QCQP), semidefinite programming (SDP)

Citation Format(s)

Phase Retrieval Using Feasible Point Pursuit : Algorithms and Cramér-Rao Bound. / Qian, Cheng; Sidiropoulos, Nicholas D.; Huang, Kejun; Huang, Lei; So, Hing Cheung.

In: IEEE Transactions on Signal Processing, Vol. 64, No. 20, 7517302, 15.10.2016, p. 5282-5296.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review