arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.06117cs.ITmath.IT
收藏

基于仿射线性测量幅度的相位恢复

Phase Retrieval From the Magnitudes of Affine Linear Measurements

Bing Gao, Qiyu Sun, Yang Wang, Zhiqiang Xu

摘要:

在本文中,我们考虑相位恢复问题,其中一个目的是恢复信号的仿射测量的幅度。设$\{{\mathbf a}_j\}_{j=1}^m \subset {\mathbb H}^d$和${\mathbf b}=(b_1, \ldots, b_m)^\top\in{\mathbb H}^m$,其中${\mathbb H}={\mathbb R}$或${\mathbb C}$。如果任何${\mathbf x}\in{\mathbb H}^d$都可以从仿射测量值$\{|<{\mathbf a}_j,{\mathbf x}>+b_j|,\, 1\leq j\leq m\}$的幅度中恢复,则我们说$\{{\mathbf a}_j\}_{j=1}^m$和$\mathbf b$对于${\mathbb H}^d$是仿射相位可恢复的。我们开发了仿射相位恢复的一般框架,并证明了$\{{\mathbf a}_j\}_{j=1}^m$和$\mathbf b$是仿射相位可恢复的充分必要条件。我们建立的最小测量和通用测量仿射相位检索以及稀疏仿射相位检索的结果。特别是,我们还强调了一些显着的差异之间的仿射相位检索和标准的相位检索,其中一个旨在恢复信号$\mathbf x$从其线性测量的幅度。在标准相位恢复中,只能将$\mathbf x$恢复到幺模常数,而仿射相位恢复消除了这种模糊性。我们证明,不同于标准的相位检索,仿射相位可检索测量$\{{\mathbf a}_j\}_{j=1}^m$和$\mathbf b$不形成一个开放的集在${\mathbb H}^{m\times d}\times {\mathbb H}^m$。同样在复杂设置中,标准相位恢复需要$4d-O(\log_2d)$测量,而仿射相位恢复仅需要$m=3d$测量。

英文摘要:

In this paper, we consider the phase retrieval problem in which one aims to recover a signal from the magnitudes of affine measurements. Let $\{{\mathbf a}_j\}_{j=1}^m \subset {\mathbb H}^d$ and ${\mathbf b}=(b_1, \ldots, b_m)^\top\in{\mathbb H}^m$, where ${\mathbb H}={\mathbb R}$ or ${\mathbb C}$. We say $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ are affine phase retrievable for ${\mathbb H}^d$ if any ${\mathbf x}\in{\mathbb H}^d$ can be recovered from the magnitudes of the affine measurements $\{|<{\mathbf a}_j,{\mathbf x}>+b_j|,\, 1\leq j\leq m\}$. We develop general framework for affine phase retrieval and prove necessary and sufficient conditions for $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ to be affine phase retrievable. We establish results on minimal measurements and generic measurements for affine phase retrieval as well as on sparse affine phase retrieval. In particular, we also highlight some notable differences between affine phase retrieval and the standard phase retrieval in which one aims to recover a signal $\mathbf x$ from the magnitudes of its linear measurements. In standard phase retrieval, one can only recover $\mathbf x$ up to a unimodular constant, while affine phase retrieval removes this ambiguity. We prove that unlike standard phase retrieval, the affine phase retrievable measurements $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ do not form an open set in ${\mathbb H}^{m\times d}\times {\mathbb H}^m$. Also in the complex setting, the standard phase retrieval requires $4d-O(\log_2d)$ measurements, while the affine phase retrieval only needs $m=3d$ measurements.

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

↑