我知道一般来说FFT and multiplication
通常比直接更快convolve
当数组比较大的时候进行操作。然而,我正在将一个很长的信号(比如 1000 万个点)与一个很短的响应(比如 1000 个点)进行卷积。在这种情况下fftconvolve
似乎没有多大意义,因为它强制第二个数组的 FFT 与第一个数组的大小相同。在这种情况下直接进行卷积会更快吗?
看看我在这里所做的比较:
http://scipy-cookbook.readthedocs.io/items/ApplyFIRFilter.html http://scipy-cookbook.readthedocs.io/items/ApplyFIRFilter.html
您的情况可能接近使用普通卷积和使用基于 FFT 的卷积之间的过渡,因此您最好的选择(正如 @Dougal 在评论中建议的那样)是自己计时。
(请注意,我在该比较中没有进行重叠添加或重叠保存。)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)