Phase Retrieval for Binary Signals: Box Relaxation and Uniqueness

04/23/2019
by   Wing Hong Wong, et al.
0

Recovering a signal from its Fourier magnitude is referred to as phase retrieval, which occurs in different fields of engineering and applied physics. This paper gives a new characterization of the phase retrieval problem. Particularly useful is the analysis revealing that the common gradient-based regularization does not contain more information other than the magnitude measurements for phase retrieval. Focusing on binary signals, we show that a box relaxation to the binary constraint is equivalent to the original problem. We further prove that binary signals can be recovered uniquely up to trivial ambiguities under certain conditions. Finally, we use the characterization theorem to develop an efficient denoising algorithm.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset