TY - GEN
T1 - On convexity and identifiability in 1-D Fourier phase retrieval
AU - Huang, Kejun
AU - Eldar, Yonina C.
AU - Sidiropoulos, Nicholas D.
PY - 2016/5/18
Y1 - 2016/5/18
N2 - This paper considers phase retrieval from the magnitude of 1-D oversampled Fourier measurements. We first revisit the well-known lack of identifiability in this case, and point out that there always exists a solution that is minimum phase, even though the desired signal is not. Next, we explain how the least-squares formulation of this problem can be optimally solved via PhaseLift followed by spectral factorization, and this solution is always minimum phase. A simple approach is then proposed to circumvent non-identifiability: adding an impulse to an arbitrary complex signal (offset to the Fourier transform) before taking the quadratic measurements, so that a minimum phase signal is constructed and thus can be uniquely estimated. Simulations with synthetic data show the effectiveness of the proposed method.
AB - This paper considers phase retrieval from the magnitude of 1-D oversampled Fourier measurements. We first revisit the well-known lack of identifiability in this case, and point out that there always exists a solution that is minimum phase, even though the desired signal is not. Next, we explain how the least-squares formulation of this problem can be optimally solved via PhaseLift followed by spectral factorization, and this solution is always minimum phase. A simple approach is then proposed to circumvent non-identifiability: adding an impulse to an arbitrary complex signal (offset to the Fourier transform) before taking the quadratic measurements, so that a minimum phase signal is constructed and thus can be uniquely estimated. Simulations with synthetic data show the effectiveness of the proposed method.
KW - auto-correlation estimation
KW - minimum phase
KW - over-sampled Fourier measurements
KW - phase retrieval
KW - semi-definite programming
UR - http://www.scopus.com/inward/record.url?scp=84973394995&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84973394995&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2016.7472416
DO - 10.1109/ICASSP.2016.7472416
M3 - Conference contribution
AN - SCOPUS:84973394995
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 3941
EP - 3945
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 -