Concept information
Preferred term
transformation de Fourier rapide
Definition(s)
- La transformation de Fourier rapide (sigle anglais : FFT ou fast Fourier transform) est un algorithme de calcul de la transformation de Fourier discrète (TFD). Sa complexité varie en O(n log n) avec le nombre n de points, alors que la complexité de l’algorithme "naïf" s'exprime en O(n². Ainsi, pour n = 1 024, le temps de calcul de l'algorithme rapide peut être 100 fois plus court que le calcul utilisant la formule de définition de la TFD. (Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Transformation_de_Fourier_rapide)
Broader concept(s)
Synonym(s)
- transformée de Fourier rapide
In other languages
-
English
-
fast Fourier transformation
URI
http://data.loterre.fr/ark:/67375/MDL-M0XS4HFG-2
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}