Transformation de Fourier Rapide

Famille d'algorithmes calculant efficacement la transformée de Fourier discrète (TFD) d'une séquence en exploitant symétries, périodicités et factorisation récursive de la matrice TFD pour réduire la complexité arithmétique de O(N^2) à O(N log N) dans les cas usuels.