中文

从仿射变换的范数进行相位恢复

信息论 2018-05-29 v2 代数几何 math.IT

摘要

在本文中,我们考虑基于仿射测量的广义相位恢复。该问题旨在从仿射测量 yj=\normMj\vx+bj2,  j=1,,m,y_j=\norm{M_j^*\vx +{\mathbb b}_j}^2,\; j=1,\ldots,m, 中恢复信号 xFd{\mathbf x} \in {\mathbb F}^d,其中 MjFd×r,bjFr,F{R,C}M_j \in {\mathbb F}^{d\times r}, {\mathbf b}_j\in {\mathbb F}^{r}, {\mathbb F}\in \{{\mathbb R},{\mathbb C}\},我们称之为{\em 广义仿射相位恢复}。我们为广义仿射相位恢复建立了一个框架,并给出 {(Mj,bj)}j=1m\{(M_j,{\mathbf b}_j)\}_{j=1}^m 具有广义仿射相位恢复性质的充分必要条件。我们还建立了广义仿射相位恢复的最小测量数结果。特别地,我们证明若 {(Mj,bj)}j=1mFd×r×Fr\{(M_j,{\mathbf b}_j)\}_{j=1}^m \subset {\mathbb F}^{d\times r}\times {\mathbb F}^{r} 具有广义仿射相位恢复性质,则对于 F=R{\mathbb F}={\mathbb R}md+\floord/rm\geq d+\floor{d/r}(对于 F=C{\mathbb F}={\mathbb C}m2d+\floord/rm\geq 2d+\floor{d/r})。我们还证明当 rdr\mid d 时该界是紧的。这些结果表明可通过提高 rr(即 MjM_j 的秩)来减少测量数。这突显了广义仿射相位恢复与广义相位恢复之间的显著区别。此外,利用代数几何工具,我们证明对于 F=R{\mathbb F}={\mathbb R}(相应 F=C{\mathbb F}={\mathbb C})有 m2dm\geq 2d(相应 m4d1m\geq 4d-1)个一般测量 A={(Mj,bj)}j=1m{\mathcal A}=\{(M_j,b_j)\}_{j=1}^m 具有广义相位恢复性质。

关键词

引用

@article{arxiv.1805.07899,
  title  = {Phase retrieval from the norms of affine transformations},
  author = {Meng Huang and Zhiqiang Xu},
  journal= {arXiv preprint arXiv:1805.07899},
  year   = {2018}
}

备注

20 pages