论文标题

一位阶段检索:更多样本意味着较小的复杂性?

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

论文作者

Eamaz, Arian, Yeganegi, Farhang, Soltanalian, Mojtaba

论文摘要

相位检索的经典问题发现了光学,成像和信号处理中的广泛应用。在本文中,我们考虑了一位设置中的相检索问题,其中信号使用一位类似物到数字转换器(ADC)进行采样。与高分辨率对应物相比,在信号处理系统中部署一位ADC的一个重要优势是它们的出色采样率。这导致在短时间内收集了大量的一位样品。我们证明,这种优势在凸相检索配方时会带来非凡的股息,即经常遇到的矩阵半明确性约束以及等级约束(对强制执行的计算效率),在面对增长的样本量时会取回相位的冗余。提出了几个数值结果,以说明所提出的方法的有效性。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源