fft 信号值之间的间距不均匀

计算科学 傅立叶分析 傅里叶变换
2021-12-12 09:26:10

当信号值不是以恒定速率获得时,我试图在 C 或 C++ 中实现 fft 和 Ifft 的解决方案,使其在值和周期性值之间存在偏差。我不知道如何将https://wikimedia.org/api/rest_v1/media/math/render/svg/02a7699d274d226871209491c8a05976d6e46cf3中的同步信号计算 fft 的算法更改为信号的不均匀间距值。

我的一个想法是使用这些值来制作完整的信号,然后捕捉正确的点,但这是一个非常耗时的解决方案,我认为因为我们有偏差

总体目标是获得所描述的 fft 以及该点中的 ifft 值

1个回答

就像@Steve 在评论中已经说过的那样,正确的答案是寻找“非均匀快速傅里叶变换”算法。关于这个主题,既有重要的文献,也有开源软件包。