Bibliothèque C pour le calcul de la transformée de Fourier rapide (FFT) de vecteurs en précision double avec une erreur bornée. Implémente l'algorithme de Cooley-Tukey pour les vecteurs de longueur 2^n (n>=1). Les racines de l'unité pour n<=12 sont pré-calculées et stockées dans une table. Pour n>=13, les racines de l'unité doivent être fournies à befft.