arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.7552cs.ITcs.NAmath.ITmath.NA
收藏

一种精确超分辨率和相位恢复的算法

An Algorithm for Exact Super-resolution and Phase Retrieval

Stanford University(斯坦福大学);Technion, Israel Institute of Technology(以色列理工学院)

Yuxin Chen, Yonina C. Eldar, Andrea J. Goldsmith

AI总结:

本文提出一种两阶段算法,能从少量低通幅度测量中实现精确超分辨率,适用于连续盘内任意信号位置,且不增加采样量。

摘要:

我们探讨了从少量低通幅度测量中超分辨感兴趣信号的根本问题。我们提出了一种两阶段可处理算法,在无噪声情况下,可从2r²-2r+2个低通幅度测量中完美超分辨r稀疏信号。信号的尖峰位置可在连续盘内任意取值,而无需增加所需采样量。所提算法首先使用传统超分辨算法(如矩阵 pencil 方法)恢复未标记的信号相关系数集,然后应用简单排序算法以确定方式解缠和检索真实参数。我们的方法可通过替换第一步骤为其他谐波检索算法,适应多维尖峰模型和随机傅里叶采样。

英文摘要:

We explore a fundamental problem of super-resolving a signal of interest from a few measurements of its low-pass magnitudes. We propose a 2-stage tractable algorithm that, in the absence of noise, admits perfect super-resolution of an $r$-sparse signal from $2r^2-2r+2$ low-pass magnitude measurements. The spike locations of the signal can assume any value over a continuous disk, without increasing the required sample size. The proposed algorithm first employs a conventional super-resolution algorithm (e.g. the matrix pencil approach) to recover unlabeled sets of signal correlation coefficients, and then applies a simple sorting algorithm to disentangle and retrieve the true parameters in a deterministic manner. Our approach can be adapted to multi-dimensional spike models and random Fourier sampling by replacing its first step with other harmonic retrieval algorithms.

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

↑