Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Exemples algorithmes FFT
2
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
3
Transformée plus rapide
Decimation in time n ln(n) opérations Radix 2 algorithm
4
Transformée plus rapide
Decimation in frequency n ln(n) opérations Radix 2 algorithm
5
Routine revbin_permute
Adressage en bits renversés: Exemple: Permutation des valeurs a(.).
6
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.
7
Exécution transformée de Hartley
Signal: -1,-1,1,1 avec différents déphasages.
8
Exécution trans. inverse de Hartley
Information de phase perdue !!!
Présentations similaires
