Exemples algorithmes FFT
Transformée de Fourier (définition) En C: exp(-j*u) = cos(u)-j*sin(u); Il faut de la mémoire pour la partie imaginaire et réelle des nombres. C’est la version SFT (Slow Fourier Transform) – n^2 opérations
Transformée plus rapide Decimation in time n ln(n) opérations Radix 2 algorithm
Transformée plus rapide Decimation in frequency n ln(n) opérations Radix 2 algorithm
Routine revbin_permute Adressage en bits renversés: Exemple: 010001 100010. Permutation des valeurs a(.).
Transformée de Hartley Version lente… Différence avec la transformée de Fourier: Disparition du +/-j qui multiplie normalement le sinus; Valeurs uniquement réelles; Information de phase perdue.
Exécution transformée de Hartley Signal: -1,-1,1,1 avec différents déphasages.
Exécution trans. inverse de Hartley Information de phase perdue !!!