arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.7176math.FAcs.CCcs.ITmath.IT
收藏

从很少的测量数据恢复相位

Phase retrieval from very few measurements

Matthew Fickus, Dustin G. Mixon, Aaron A. Nelson, Yang Wang

摘要:

在许多应用中,根据线性过程测量信号,但这些测量的相位通常不可靠或不可用。为了重建信号,必须执行称为相位恢复的过程。本文着重于完全确定尽可能少的强度测量信号,并从这些测量有效的相位恢复算法。对于复杂的M维信号的情况下,我们构建了一个测量合奏的大小为4 M-4,产生单射强度测量,这被证明是最小的这样的合奏。对于真实信号的情况下,我们设计了一个理论的“几乎”内射强度测量,我们这样的合奏的特点。后来,我们表明,相位恢复从M+1几乎单射强度测量是NP难的,这表明计算效率高的相位恢复必须在测量冗余的代价。

英文摘要:

In many applications, signals are measured according to a linear process, but the phases of these measurements are often unreliable or not available. To reconstruct the signal, one must perform a process known as phase retrieval. This paper focuses on completely determining signals with as few intensity measurements as possible, and on efficient phase retrieval algorithms from such measurements. For the case of complex M-dimensional signals, we construct a measurement ensemble of size 4M-4 which yields injective intensity measurements; this is conjectured to be the smallest such ensemble. For the case of real signals, we devise a theory of "almost" injective intensity measurements, and we characterize such ensembles. Later, we show that phase retrieval from M+1 almost injective intensity measurements is NP-hard, indicating that computationally efficient phase retrieval must come at the price of measurement redundancy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑