Définition de Fast Fourier transform

Algorithme, dû à J.W. Cooley et J.W. Tuckey, qui permet le Calcul de la transformée de Fourier discrète (elle est utilisée dans de nombreux domaines d'applications tels que l'analyse spectrale, le traitement du signal, la spectroscopie de Fourier, les traitements d'images, le Filtrage numérique, la résolution des équations différentielles).