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
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.
[ Table des matières ]