Quel est le module Python recommandé pour les transformées de Fourier rapides (FFT)?

Question

La prise de vitesse comme un problème, il peut être préférable de choisir une autre langue, mais quel est votre bibliothèque / module / mise en œuvre de choix pour faire une transformée de Fourier rapide 1D (FFT) en Python?

Answer 1

Je recommande d'utiliser le FFTW bibliothèque ( "la transformée de Fourier rapide transformée en Occident"). La page télécharger FFTW indique que wrappers Python existent, mais le lien est rompu. Une recherche sur Google relevai Python FFTW , qui fournit des liaisons Python à FFTW3.

Answer 2

Je recommande bibliothèque numpy, je ne sais pas si c'est la plus rapide mise en œuvre qui existent, mais sûrement, mais il est l'un des meilleurs modules scientifiques sur le « marché ».

Answer 3

FFTW serait probablement la mise en œuvre la plus rapide, si vous pouvez trouver un python de liaison qui fonctionne réellement.

La chose la plus facile à utiliser est certainement scipy.fft , bien que. De plus, vous obtenez toute la puissance de numpy / scipy pour aller avec elle.

Je ne l'ai utilisé pour un projet de jouet (une visualisation de la musique de base), mais il était assez rapide pour traiter bog audio standard à 44kHz à 60fps, pour autant que je me souvienne.