Wirtinger Flow Algorithms for Phase Retrieval from Binary Measurements

Kishore, V and Seelamantula, CS (2020) Wirtinger Flow Algorithms for Phase Retrieval from Binary Measurements. In: 2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020, 4 May 2020, Spain, pp. 5750-5754.

PDF ica_iee_int_con_aco_spe_sig_pro_5750-5754_2020.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

We consider the problem of Binary Phase Retrieval, wherein we attempt to recover signals from their quadratic measurements, which are further encoded as +1 or-1 depending on whether they exceed a threshold or not. Binary encoding is the extreme case of quantization in the phase retrieval setting and has been introduced only recently. We formulate a consistency based non-convex cost function, which requires the signal estimate to agree with the binary measurements. Since lifting the measurements does not scale well with respect to the signal dimension, we solve the problem using Wirtinger Flow and the recently proposed accelerated Wirtinger Flow algorithms. We also propose a spectral initialization for the binary measurement model. The proposed algorithms have low computational complexity and also scale well with respect to the signal dimension. Simulation results show that the Wirtinger flow solution to the Binary Phase Retrieval problem is nearly on par with that obtained using the principle of lifting-the loss in signal-to-reconstruction error ratio (SRER) is about 1 dB, but the consistency with the binary observations is 100 in the absence of noise. Further, simulation results show that the accelerated Binary Wirtinger Flow (BWF) gives a 2 dB improvement in SRER over BWF.

Item Type:	Conference Paper
Publication:	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright of this article belongs to Institute of Electrical and Electronics Engineers Inc.
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	27 Aug 2020 06:24
Last Modified:	27 Aug 2020 06:24
URI:	http://eprints.iisc.ac.in/id/eprint/66378

Actions (login required)

View Item