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

用震级测量恢复可测圆锥并中信号的两步PR方案

Two-step PR-scheme for recovering signals in detectable union of cones by magnitude measurements

Youfa Li, Deguang Han

摘要:

受子空间并采样问题研究的启发,本文研究了$\mathbb{R}^{n}$中驻留在锥空间并(UoC)中的信号的相位恢复问题.我们提出了一个两步PR方案:$\hbox{PR}=\hbox{detection}+\hbox{recovery}$。我们首先建立一个充分和必要的条件,为UoC的可检测性,然后设计一个检测算法,使我们能够确定锥目标信号所在。然后将在检测到的锥内执行相位恢复,这可以通过使用最多$Γ$ -测量次数并且以非常低的复杂度来实现,其中$Γ(\leq n)$是UoC的生成器的等级的最大值。数值实验证明了我们的方法的效率,并展示与现有的一些相位检索方法的比较。

英文摘要:

Motivated by the research on sampling problems for a union of subspaces (UoS), we investigate in this paper the phase-retrieval problem for the signals that are residing in a union of (finitely generated) cones (UoC for short) in $\mathbb{R}^{n}$. We propose a two-step PR-scheme: $\hbox{PR}=\hbox{detection}+\hbox{recovery}$. We first establish a sufficient and necessary condition for the detectability of a UoC, and then design a detection algorithm that allows us to determine the cone where the target signal is residing. The phase-retrieval will be then performed within the detected cone, which can be achieved by using at most $Γ$-number of measurements and with very low complexity, where $Γ(\leq n)$ is the maximum of the ranks of the generators for the UoC. Numerical experiments are provided to demonstrate the efficiency of our approach, and to exhibit comparisons with some existing phase-retrieval methods.

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

↑