推薦用於快速傅立葉變換（FFT）的Python模塊是什麼？

Question

將速度作爲一個問題來選擇另一種語言可能會更好，但是在Python中進行一維快速傅里葉變換（FFT）的選擇是什麼樣的庫/模塊/實現？

Answer 1

我會推薦使用FFTW庫（「西方最快的傅里葉變換」）。 FFTW download page指出存在Python包裝，但鏈接已損壞。谷歌搜索出現Python FFTW，它提供了Python到FFTW3的綁定。

Answer 2

我會推薦numpy圖書館，我不確定它是否存在最快的實現，但它肯定是「市場」上最好的科學模塊之一。

Answer 3

如果你能找到一個真正有效的python綁定，FFTW可能是最快的實現。不過，最簡單的事情當然是scipy.fft。另外，你還可以獲得numpy/scipy的所有功能。據我所知，我只用它作爲一個玩具項目（一種基本的音樂可視化），但它足夠快，能夠以60fps的速度在44khz處理沼澤標準音頻。