Dernière modification de cette page le 3 juillet 2008 à 22:09.
Droit d'auteur : Tous les textes sont disponibles sous les termes de la licence de documentation
libre GNU (GFDL).
Wikipedia® est une marque déposée de la Wikimedia Foundation, Inc., organisation de
bienfaisance régie par le paragraphe
l'augmentation de l'erreur quadratique moyenne est de l'ordre de . De plus, il faut tenir
compte de la magnitude des variables lors des différentes étapes de l'algorithme.
Il est possible de vérifier la validité de l'algorithme grâce à une procédure qui vise à déterminer la
linéarité et d'autres caractéristiques de la transformation sur des entrées aléatoires (Ergün, 1995).
Références
James W. Cooley and John W. Tukey, « An algorithm for the machine calculation of complex
Fourier series, » Math. Comput. 19, 297–301 (1965).
Carl Friedrich Gauss, « Nachlass: Theoria interpolationis methodo nova tractata, » Werke band
3, 265–327 (Königliche Gesellschaft der Wissenschaften, Göttingen, 1866). Voir aussi M. T.
Heideman, D. H. Johnson, and C. S. Burrus, « Gauss and the history of the fast Fourier
transform, » IEEE ASSP Magazine 1 (4), 14–21 (1984).
P. Duhamel and M. Vetterli, « Fast Fourier transforms: a tutorial review and a state of the art, »
Signal Processing 19, 259–299 (1990).
W. M. Gentleman and G. Sande, « Fast Fourier transforms—for fun and profit, » Proc. AFIPS
29, 563–578 (1966).
H. Guo, G. A. Sitton, and C. S. Burrus, « The Quick Discrete Fourier Transform, » Proc. IEEE
Conf. Acoust. Speech and Sig. Processing (ICASSP) 3, 445–448 (1994).
H. V. Sorensen, D. L. Jones, M. T. Heideman, and C. S. Burrus, « Real-valued fast Fourier
transform algorithms, » IEEE Trans. Acoust. Speech Sig. Processing ASSP-35, 849–863
(1987).
A. Edelman, P. McCorquodale, and S. Toledo, « The future fast Fourier transform? » SIAM J.
Sci. Computing 20, 1094–1114 (1999).
H. Guo and C. S. Burrus, « Fast approximate Fourier transform via wavelets transform, » Proc.
SPIE Intl. Soc. Opt. Eng. 2825, 250–259 (1996).
O. V. Shentov, S. K. Mitra, U. Heute, and A. N. Hossen, « Subband DFT. I. Definition,
interpretations and extensions, » Signal Processing 41 (3), 261–277 (1995).
James C. Schatzman, « Accuracy of the discrete Fourier transform and the fast Fourier
transform, » SIAM J. Sci. Comput. 17 (5), 1150–1166 (1996).
A. V. Oppenheim and R. Schafer, Digital Signal Processing (Englewood Cliffs, NJ: Prentice-
Hall, 1975).
Funda Ergün, « Testing multivariate linear functions: Overcoming the generator bottleneck, »
Proc. 27th ACM Symposium on the Theory of Computing, 407–416 (1995).
Matteo Frigo and Steven G. Johnson: FFTW, http://www.fftw.org/ : Une implémentation libre
(GPL) de la transformée de fourier rapide (bibliothèque C) pour des données de taille et de
dimensions arbitraires. "The Design and Implementation of FFTW3," Proceedings of the IEEE
93 (2), 216–231 (2005).
Portail des mathématiques
Récupérée de « http://fr.wikipedia.org/wiki/Transform%C3%A9e_de_Fourier_rapide »
Catégories : Transformée | Théorie de Fourier | Algorithme numérique | Transformée du signal | [+]
Portail:Mathématiques/Articles
Transformée de Fourier rapide
http://fr.wikipedia.org/wiki/Transform%C3%A9e_de_Fourier_rapide