Least squares phase retrieval using feasible point pursuit

Cheng Qian; Nicholas D. Sidiropoulos; Kejun Huang; Lei Huang; H. C. So

doi:10.1109/ICASSP.2016.7472486

Least squares phase retrieval using feasible point pursuit

Cheng Qian, Nicholas D. 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/Territory	China
City	Shanghai
Period	3/20/16 → 3/25/16

Bibliographical note

Funding Information:
The work of N. Sidiropoulos was supported by NSF CIF-1525194. K. Huang was supported by a UMII dissertation fellowship. C. Qian is now as an exchanging PhD student with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA, supported in part by the Chinese Scholarship Council

Publisher Copyright:
© 2016 IEEE.

Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.

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

Cite this

Qian, C., Sidiropoulos, N. D., 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, Nicholas D.; 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, ND, 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 ND, 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, Nicholas D. ; 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 Sidiropoulos, {Nicholas D.} and Kejun Huang and Lei Huang and So, {H. C.}",

note = "Funding Information: The work of N. Sidiropoulos was supported by NSF CIF-1525194. K. Huang was supported by a UMII dissertation fellowship. C. Qian is now as an exchanging PhD student with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA, supported in part by the Chinese Scholarship Council Publisher Copyright: {\textcopyright} 2016 IEEE. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 ; Conference date: 20-03-2016 Through 25-03-2016",

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",

}

TY - GEN

T1 - Least squares phase retrieval using feasible point pursuit

AU - Qian, Cheng

AU - Sidiropoulos, Nicholas D.

AU - Huang, Kejun

AU - Huang, Lei

AU - So, H. C.

N1 - Funding Information: The work of N. Sidiropoulos was supported by NSF CIF-1525194. K. Huang was supported by a UMII dissertation fellowship. C. Qian is now as an exchanging PhD student with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA, supported in part by the Chinese Scholarship Council Publisher Copyright: © 2016 IEEE. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.

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 -

Least squares phase retrieval using feasible point pursuit

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

Other files and links

Fingerprint

Cite this