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

Question

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

Answer 1

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

Answer 2

如果你能找到一个真正有效的python绑定,FFTW可能是最快的实现.

最简单的方法当然是scipy.fft.另外,你可以获得numpy/scipy的所有力量.

我只把它用于一个玩具项目(一个基本的音乐可视化),但它足够快,以64fz处理沼泽标准音频,60fps,据我所知.

Answer 3

我建议使用FFTW库（“西方最快的傅里叶变换”）。FFTW下载页面指出 Python 包装器存在，但链接已损坏。Google 搜索发现了Python FFTW，它提供了与 FFTW3 的 Python 绑定。