Remarques pratiques

L'algorithme de transformée de Fourier rapide remplace une succession d'additions par une succession de multiplications. Comme les résultats de multiplications sont tronqués, il y a donc une perte de précision. Si une transformée de Fourier est utilisée de nombreuses fois pour traiter des données de même taille, il ne faut pas oublier de calculer au préalable et de ranger en mémoire les exponentielles complexes $\exp 2\pi j \frac{kt}{T}$ pour éviter de les recalculer à chaque appel, ce qui peut prendre un temps de calcul important. On peut gagner quelques étapes en tenant compte d'éventuelles symétries des données.