arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1408.3717cs.ITmath.IT
收藏

规则网格上非均匀样本的FFT插值

FFT Interpolation from Nonuniform Samples Lying in a Regular Grid

J. Selva

摘要:

本文提出了一种基于FFT的周期性带限信号插值方法,该方法从位于规则网格中的非均匀采样点插值得到周期性带限信号,其复杂度与FFT算法相同。这类插值问题在文献中通常被称为“缺失样本问题”,并且存在各种各样的迭代和直接方法来解决它。本文提出的方法是一种直接的方法,利用所谓的擦除多项式的属性,它提供了一个显着的改进,在文献中最有效的方法,这似乎是突发错误恢复(BER)技术的Marvasti等人。的数值稳定性和复杂性的方法进行了数值评估,并与伪逆和BER的解决方案。

英文摘要:

This paper presents a method to interpolate a periodic band-limited signal from its samples lying at nonuniform positions in a regular grid, which is based on the FFT and has the same complexity order as this last algorithm. This kind of interpolation is usually termed "the missing samples problem" in the literature, and there exists a wide variety of iterative and direct methods for its solution. The one presented in this paper is a direct method that exploits the properties of the so-called erasure polynomial, and it provides a significant improvement on the most efficient method in the literature, which seems to be the burst error recovery (BER) technique of Marvasti's et al. The numerical stability and complexity of the method are evaluated numerically and compared with the pseudo-inverse and BER solutions.

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

↑