基于位于规则网格上的非均匀样本进行 FFT 插值
信息论
2016-11-17 v4 math.IT
摘要
本文提出了一种从位于规则网格上非均匀位置的样本中插值周期带限信号的方法，该方法基于快速傅里叶变换 (FFT)，且具有与该算法相同的复杂度阶数。此类插值在文献中通常被称为“缺失样本问题”，并且存在多种迭代和直接方法来解决它。本文提出的是一种直接方法，利用了所谓擦除多项式的性质，并对文献中最有效的方法（似乎是 Marvasti 等人提出的突发错误恢复 (BER) 技术）提供了显著改进。对该方法的数值稳定性和复杂度进行了数值评估，并与伪逆和 BER 解法进行了比较。
引用
@article{arxiv.1408.3717,
title = {FFT Interpolation from Nonuniform Samples Lying in a Regular Grid},
author = {J. Selva},
journal= {arXiv preprint arXiv:1408.3717},
year = {2016}
}
备注
Submitted to the IEEE Transactions on Signal Processing