gpt4 book ai didi

Python SciPy 卷积与 fftconvolve

转载 作者:太空狗 更新时间:2023-10-29 20:52:17 24 4
gpt4 key购买 nike

我知道一般来说,当数组相对较大时,FFT 和乘法 通常比直接卷积 运算更快。但是,我正在将一个非常长的信号(比如 1000 万点)与一个非常短的响应(比如 1000 点)进行卷积。在这种情况下,fftconvolve 似乎没有多大意义,因为它强制第二个数组的 FFT 与第一个数组的大小相同。在这种情况下直接进行卷积会更快吗?

最佳答案

看看我在这里做的比较:

http://scipy-cookbook.readthedocs.io/items/ApplyFIRFilter.html

您的情况可能接近使用普通卷积和使用基于 FFT 的卷积之间的过渡,因此您最好的选择(正如@Dougal 在评论中所建议的那样)是自己计时。

(请注意,我在该比较中没有进行重叠添加或重叠保存。)

关于Python SciPy 卷积与 fftconvolve,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15018526/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com