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

短时傅里叶变换测量的超分辨

Super-Resolution from Short-Time Fourier Transform Measurements

Céline Aubel, David Stotz, Helmut Bölcskei

摘要:

虽然尖峰序列显然不是带限的,但超分辨率理论告诉我们,如果尖峰之间的最小间距$Δ$不太小,则可以从低通傅立叶变换测量中完美地恢复未知尖峰位置和权重。具体而言,对于$f_c$的截止频率,Donoho [2]表明,如果$Δ> 1/f_c$,则精确恢复是可能的,但没有指定相应的恢复方法。另一方面,Candès和Fernando-Granda [3]提供了一种基于凸优化的恢复方法,只要$Δ> 2/f_c$就可以证明它是成功的。在实际应用中,人们通常可以访问加窗傅里叶变换测量,即,仅短时傅立叶变换(STFT)测量。在本文中,我们开发了一个理论的超分辨率从STFT测量,我们提出了一种方法,可证明成功地恢复尖峰序列从STFT测量提供的$Δ> 1/f_c$。

英文摘要:

While spike trains are obviously not band-limited, the theory of super-resolution tells us that perfect recovery of unknown spike locations and weights from low-pass Fourier transform measurements is possible provided that the minimum spacing, $Δ$, between spikes is not too small. Specifically, for a cutoff frequency of $f_c$, Donoho [2] shows that exact recovery is possible if $Δ> 1/f_c$, but does not specify a corresponding recovery method. On the other hand, Candès and Fernandez-Granda [3] provide a recovery method based on convex optimization, which provably succeeds as long as $Δ> 2/f_c$. In practical applications one often has access to windowed Fourier transform measurements, i.e., short-time Fourier transform (STFT) measurements, only. In this paper, we develop a theory of super-resolution from STFT measurements, and we propose a method that provably succeeds in recovering spike trains from STFT measurements provided that $Δ> 1/f_c$.

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

↑