TSP__One_Bit_Phase_Retrieval__More_Samples_Means_Less_Complexity.pdf (853.62 kB)
Download file

One-Bit Phase Retrieval: More Samples Means Less Complexity?

Download (853.62 kB)
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




Email Address of Submitting Author

Submitting Author's Institution

University of Illinois Chicago

Submitting Author's Country

  • United States of America