用于快速傅里叶变换（FFT）的推荐Python模块是什么？

Question

将速度作为一个问题，选择另一种语言可能会更好，但是在Python中进行一维快速傅里叶变换（FFT）的库/模块/实现选择是什么？

Answer 1

我会推荐numpy库，我不确定它是否是最快的实现，但肯定它是“市场”上最好的科学模块之一。

Answer 2

如果你能找到一个真正有用的python绑定，那么FFTW可能是最快的实现。

最容易使用的是scipy.fft。另外，你可以获得numpy / scipy的所有力量。

我只是将它用于玩具项目（基本的音乐可视化），但它足够快，能够以60fps的速度处理44khz的沼泽标准音频，据我所知。

Answer 3

我建议使用FFTW库（“西方最快的傅立叶变换”）。 FFTW download page表示存在Python包装器，但链接已断开。 Google搜索出现了Python FFTW，它提供了与FFTW3的Python绑定。