本文介绍了Python SciPy卷积VS fft卷积的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我知道一般来说，当数组相对较大时，FFT and multiplication通常比直接convolve操作更快。然而，我正在将一个非常长的信号(比方说1000万点)和一个非常短的响应(比方说1000点)进行卷积。在这种情况下，fftconvolve似乎没有多大意义，因为它强制第二个数组的FFT与第一个数组的大小相同。在这种情况下，直接卷积是否更快？
推荐答案
看看我在这里所做的比较：
http://scipy-cookbook.readthedocs.io/items/ApplyFIRFilter.html
您的情况可能处于使用普通卷积和使用基于FFT的卷积之间的过渡阶段，因此您最好的选择(@Douga在评论中建议的那样)是自己计时。
(请注意，在该比较中我没有执行重叠-添加或重叠-保存。)
这篇关于Python SciPy卷积VS fft卷积的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！