Каков рекомендуемый модуль Python для быстрых преобразований Фурье (FFT)?

Question

Учитывая скорость, как вопрос, может быть лучше выбрать другой язык, но какую библиотеку / модуль / реализацию вы предпочитаете для выполнения 1D быстрого преобразования Фурье (FFT) в Python?

Answer 1

Я бы порекомендовал библиотеку numpy, я не уверен, что это самая быстрая из существующих реализаций, но, безусловно, это один из лучших научных модулей на рынке.

Answer 2

FFTW, вероятно, будет самой быстрой реализацией, если вы найдете Python-связывание, которое действительно работает.

Самым простым в использовании является, конечно, scipy.fft . Кроме того, вы получаете всю силу numpy / scipy, чтобы согласиться с этим.

Я использовал его только для игрушечного проекта (базовая музыкальная визуализация), но, насколько я помню, он был достаточно быстрым для обработки стандартного звука на 44 кГц со скоростью 60 кадров в секунду.

Answer 3

Я бы рекомендовал использовать библиотеку FFTW ("самое быстрое преобразование Фурье на Западе"). На странице FFTW указано, что оболочки Python существуют, но ссылка не работает. В поиске Google появился Python FFTW , который предоставляет привязки Python к FFTW3.