Least squares phase retrieval using feasible point pursuit

Cheng Qian; Nikolaos Sidiropoulos; Kejun Huang; Lei Huang; H. C. So

doi:10.1109/ICASSP.2016.7472486

Least squares phase retrieval using feasible point pursuit

Cheng Qian, Nikolaos Sidiropoulos, Kejun Huang, Lei Huang, H. C. So

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Scopus citations

Abstract

Phase retrieval has recently attracted renewed interest. It is revisited here through a new approach based on nonconvex quadratically constrained quadratic programming (QCQP). A least-squares (LS) formulation is adopted, and a recently developed non-convex QCQP approximation technique called feasible point pursuit (FPP) is tailored to obtain a new LS-FPP phase retrieval algorithm. The Cramér-Rao bound (CRB) is also derived for phase retrieval under additive white Gaussian noise. We demonstrate through simulations that the LS-FPP method outperforms the prior art and its mean square error approaches the CRB.

Original language	English (US)
Title of host publication	2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	4288-4292
Number of pages	5
ISBN (Electronic)	9781479999880
DOIs	https://doi.org/10.1109/ICASSP.2016.7472486
State	Published - May 18 2016
Event	41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Shanghai, China Duration: Mar 20 2016 → Mar 25 2016

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2016-May
ISSN (Print)	1520-6149

Other

Other	41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016
Country	China
City	Shanghai
Period	3/20/16 → 3/25/16

Keywords

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

Access

10.1109/ICASSP.2016.7472486

Fingerprint Dive into the research topics of 'Least squares phase retrieval using feasible point pursuit'. Together they form a unique fingerprint.

Cite this

Qian, C., Sidiropoulos, N., Huang, K., Huang, L., & So, H. C. (2016). Least squares phase retrieval using feasible point pursuit. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings (pp. 4288-4292). [7472486] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2016-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2016.7472486

Least squares phase retrieval using feasible point pursuit. / Qian, Cheng; Sidiropoulos, Nikolaos; Huang, Kejun; Huang, Lei; So, H. C.

2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. p. 4288-4292 7472486 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2016-May).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Qian, C, Sidiropoulos, N, Huang, K, Huang, L & So, HC 2016, Least squares phase retrieval using feasible point pursuit. in 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings., 7472486, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2016-May, Institute of Electrical and Electronics Engineers Inc., pp. 4288-4292, 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016, Shanghai, China, 3/20/16. https://doi.org/10.1109/ICASSP.2016.7472486

Qian C, Sidiropoulos N, Huang K, Huang L, So HC. Least squares phase retrieval using feasible point pursuit. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. p. 4288-4292. 7472486. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2016.7472486

Qian, Cheng ; Sidiropoulos, Nikolaos ; Huang, Kejun ; Huang, Lei ; So, H. C. / Least squares phase retrieval using feasible point pursuit. 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 4288-4292 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{327b8534a60240e28023a4d064fd499f,

title = "Least squares phase retrieval using feasible point pursuit",

abstract = "Phase retrieval has recently attracted renewed interest. It is revisited here through a new approach based on nonconvex quadratically constrained quadratic programming (QCQP). A least-squares (LS) formulation is adopted, and a recently developed non-convex QCQP approximation technique called feasible point pursuit (FPP) is tailored to obtain a new LS-FPP phase retrieval algorithm. The Cram{\'e}r-Rao bound (CRB) is also derived for phase retrieval under additive white Gaussian noise. We demonstrate through simulations that the LS-FPP method outperforms the prior art and its mean square error approaches the CRB.",

keywords = "Cram{\'e}r-Rao bound (CRB), Phase retrieval, feasible point pursuit (FPP), quadratically constrained quadratic programming (QCQP), semidefinite programming (SDP)",

author = "Cheng Qian and Nikolaos Sidiropoulos and Kejun Huang and Lei Huang and So, {H. C.}",

year = "2016",

month = may,

day = "18",

doi = "10.1109/ICASSP.2016.7472486",

language = "English (US)",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "4288--4292",

booktitle = "2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings",

note = "41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 ; Conference date: 20-03-2016 Through 25-03-2016",

}

TY - GEN

T1 - Least squares phase retrieval using feasible point pursuit

AU - Qian, Cheng

AU - Sidiropoulos, Nikolaos

AU - Huang, Kejun

AU - Huang, Lei

AU - So, H. C.

PY - 2016/5/18

Y1 - 2016/5/18

N2 - Phase retrieval has recently attracted renewed interest. It is revisited here through a new approach based on nonconvex quadratically constrained quadratic programming (QCQP). A least-squares (LS) formulation is adopted, and a recently developed non-convex QCQP approximation technique called feasible point pursuit (FPP) is tailored to obtain a new LS-FPP phase retrieval algorithm. The Cramér-Rao bound (CRB) is also derived for phase retrieval under additive white Gaussian noise. We demonstrate through simulations that the LS-FPP method outperforms the prior art and its mean square error approaches the CRB.

AB - Phase retrieval has recently attracted renewed interest. It is revisited here through a new approach based on nonconvex quadratically constrained quadratic programming (QCQP). A least-squares (LS) formulation is adopted, and a recently developed non-convex QCQP approximation technique called feasible point pursuit (FPP) is tailored to obtain a new LS-FPP phase retrieval algorithm. The Cramér-Rao bound (CRB) is also derived for phase retrieval under additive white Gaussian noise. We demonstrate through simulations that the LS-FPP method outperforms the prior art and its mean square error approaches the CRB.

KW - Cramér-Rao bound (CRB)

KW - Phase retrieval

KW - feasible point pursuit (FPP)

KW - quadratically constrained quadratic programming (QCQP)

KW - semidefinite programming (SDP)

UR - http://www.scopus.com/inward/record.url?scp=84973349138&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84973349138&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2016.7472486

DO - 10.1109/ICASSP.2016.7472486

M3 - Conference contribution

AN - SCOPUS:84973349138

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 4288

EP - 4292

BT - 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016

Y2 - 20 March 2016 through 25 March 2016

ER -