loading page

One-Bit Phase Retrieval: More Samples Means Less Complexity?
  • Arian Eamaz ,
  • Farhang Yeganegi ,
  • Mojtaba Soltanalian
Arian Eamaz
University of Illinois Chicago

Corresponding Author:[email protected]

Author Profile
Farhang Yeganegi
Author Profile
Mojtaba Soltanalian
Author Profile


The classical problem of phase retrieval has found a wide array of applications in optics, imaging and signal processing. In this paper, we consider the phase retrieval problem in a one-bit setting, where the signals are sampled using one-bit analog-to-digital converters (ADCs). A significant advantage of deploying one-bit ADCs in signal processing systems is their superior sampling rates as compared to their high-resolution counterparts. This leads to an enormous amount of one-bit samples gathered at the output of the ADC in a short period of time. We demonstrate that this advantage pays extraordinary dividends when it comes to convex phase retrieval formulations—namely that the often encountered matrix semi-definiteness constraints as well as rank constraints (that are computationally prohibitive to enforce), become redundant for phase retrieval in the face of a growing sample size. Several numerical results are presented to illustrate the effectiveness of the proposed methodologies
2022Published in IEEE Transactions on Signal Processing volume 70 on pages 4618-4632. 10.1109/TSP.2022.3208430