| Property |
Value |
| dbo:abstract
|
- 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(n2). 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. C'est en 1965 que James Cooley et John Tukey publient l’article qui « lance » définitivement l'adoption massive de cette méthode en traitement du signal et dans les télécommunications. On a découvert par la suite que l'algorithme avait déjà été imaginé par Carl Friedrich Gauss en 1805, et adapté à plusieurs reprises (notamment par Lanczos en 1942) sous des formes différentes. L'algorithme a aussi été découvert indépendamment par le chanoine Lemaître. Cet algorithme est couramment utilisé en traitement numérique du signal pour transformer des données discrètes du domaine temporel dans le domaine fréquentiel, en particulier dans les oscilloscopes numériques (les analyseurs de spectre utilisant plutôt des filtres analogiques, plus précis). Son efficacité permet de réaliser des filtrages en modifiant le spectre et en utilisant la transformation inverse (filtre à réponse impulsionnelle finie). Il est également à la base des algorithmes de multiplication rapide (Schönhage et Strassen, 1971), et des techniques de compression numérique ayant mené au format d'image JPEG (1991). (fr)
- 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(n2). 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. C'est en 1965 que James Cooley et John Tukey publient l’article qui « lance » définitivement l'adoption massive de cette méthode en traitement du signal et dans les télécommunications. On a découvert par la suite que l'algorithme avait déjà été imaginé par Carl Friedrich Gauss en 1805, et adapté à plusieurs reprises (notamment par Lanczos en 1942) sous des formes différentes. L'algorithme a aussi été découvert indépendamment par le chanoine Lemaître. Cet algorithme est couramment utilisé en traitement numérique du signal pour transformer des données discrètes du domaine temporel dans le domaine fréquentiel, en particulier dans les oscilloscopes numériques (les analyseurs de spectre utilisant plutôt des filtres analogiques, plus précis). Son efficacité permet de réaliser des filtrages en modifiant le spectre et en utilisant la transformation inverse (filtre à réponse impulsionnelle finie). Il est également à la base des algorithmes de multiplication rapide (Schönhage et Strassen, 1971), et des techniques de compression numérique ayant mené au format d'image JPEG (1991). (fr)
|
| dbo:developer
| |
| dbo:discoverer
| |
| dbo:namedAfter
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 17561 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:auteur
|
- M. Vetterli (fr)
- P. Duhamel (fr)
- M. Vetterli (fr)
- P. Duhamel (fr)
|
| prop-fr:fr
|
- Transformation chirp Z (fr)
- Transformée de Hartley discrète (fr)
- algorithme de Bruun (fr)
- algorithme de Rader (fr)
- Transformation chirp Z (fr)
- Transformée de Hartley discrète (fr)
- algorithme de Bruun (fr)
- algorithme de Rader (fr)
|
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:p.
| |
| prop-fr:revue
|
- Signal Processing (fr)
- Signal Processing (fr)
|
| prop-fr:texte
|
- algorithme chirp Z (fr)
- celui de Bruun (fr)
- transformation de Hartley discrète (fr)
- algorithme chirp Z (fr)
- celui de Bruun (fr)
- transformation de Hartley discrète (fr)
|
| prop-fr:titre
|
- A Fast Fourier transforms: a tutorial review and a state of the art (fr)
- A Fast Fourier transforms: a tutorial review and a state of the art (fr)
|
| prop-fr:trad
|
- Bruun's FFT algorithm (fr)
- Chirp Z-transform (fr)
- Discrete Hartley transform (fr)
- Rader's FFT algorithm (fr)
- Bruun's FFT algorithm (fr)
- Chirp Z-transform (fr)
- Discrete Hartley transform (fr)
- Rader's FFT algorithm (fr)
|
| prop-fr:vol
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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(n2). 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. (fr)
- 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(n2). 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. (fr)
|
| rdfs:label
|
- Biến đổi Fourier nhanh (vi)
- Fast Fourier transform (nl)
- Snabb fouriertransform (sv)
- Transformada ràpida de Fourier (ca)
- Transformada rápida de Fourier (pt)
- Transformation de Fourier rapide (fr)
- 快速傅里叶变换 (zh)
- Biến đổi Fourier nhanh (vi)
- Fast Fourier transform (nl)
- Snabb fouriertransform (sv)
- Transformada ràpida de Fourier (ca)
- Transformada rápida de Fourier (pt)
- Transformation de Fourier rapide (fr)
- 快速傅里叶变换 (zh)
|
| rdfs:seeAlso
| |
| rdfs:subClassOf
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is prop-fr:renomméPour
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
