基于高效半定规划的多速率采样系统超分辨率实现
Achieving Super-Resolution in Multi-Rate Sampling Systems via Efficient Semidefinite Programming
摘要:
超分辨率理论的目标是以最佳精度估计出位于连续空间中构成稀疏信号的离散分量。本文研究了多速率采样系统中最近的超分辨率谱估计技术的潜力。它表明,在一个共同的支持网格的存在下,并在最小的分离约束下,频谱稀疏信号的频率可以准确地从一个半定规划(SDP)的输出联合恢复。讨论了该方法的算法复杂度,并通过推广稀疏三角多项式的Gram参数化性质,得到了一个等价的最小维数SDP。
英文摘要:
Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral estimation in multi-rate sampling systems. It shows that, under the existence of a common supporting grid, and under a minimal separation constraint, the frequencies of a spectrally sparse signal can be exactly jointly recovered from the output of a semidefinite program (SDP). The algorithmic complexity of this approach is discussed, and an equivalent SDP of minimal dimension is derived by extending the Gram parametrization properties of sparse trigonometric polynomials.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。