Ecrit par yves dubey le Octobre 09, 2000 at 22:42:46:
En réponse à: Transformee de Fourier écrit par ZECCHI le Octobre 08, 2000 at 17:40:47:
Tu trouves la formule de la transformée discrète de Fourier, ainsi que la méthode de Cooley-Tukey de la FFT implémentée en C sur le site http://www.univ-lille1.fr/~eudil/jbeuneu/index.html. Je ne sais pas sur quel processeur tu veux écrire. Sur les DSP, il y a un mode d'adressage spécifique qui permet d'éviter de calculer le "bits reversion".
L'algorithme ne permet de calculer la FFT que sur un nombre n=2^r d'échantillons. Tu trouves des généralisation de cet algo, qui permet de calculer la FFT pour tout n, mais la complexité de l'algo dépend de n (si n est premier l'algo aura une complexité "égale" à la DFT).
bonne chance.