id	summary	reporter	owner	description	type	status	priority	milestone	component	version	severity	resolution	keywords	cc
1507	API for FFTW	Víctor de Buen Remiro	Víctor de Buen Remiro	"La transformada de Fourier es una herramienta de cálculo muy potente que puede usarse para acelerar operaciones con matrices especiales como las de Toeplitz, operaciones polinómicas y otras muchas.

La mejor opción es la librería [http://www.fftw.org/ FFTW] porque es la más completa, rápida y robusta de las muchas librerías open-source disponibles y tiene poco que envidiar a carísimas librerías propietarias programadas específicamente para máquinas potentes, tal y como se puede ver en la página [http://www.fftw.org/speed/CoreDuo-3.0GHz-icc/ FFT Benchmark Results]

En TOL es posible acceder desde hace tiempo a la librería GSL que contiene funciones para el cálculo de transformadas de Fourier, y no están mal del todo, pero la FFTW es al menos 5 veces más rápida que la GSL en general y en algunos casos hasta 10 ó 20 veces más veloz.
"	task	closed	highest	Numerical methods	Math	head	blocker	fixed