| 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) |
| dbo:developer |
dbpedia-fr:John_Tukey |
| dbo:discoverer |
dbpedia-fr:John_Tukey |
| dbo:namedAfter |
dbpedia-fr:Joseph_Fourier |
| dbo:wikiPageExternalLink |
http://fftw.org/fftw-paper-ieee.pdf |
| dbo:wikiPageID |
15688 (xsd:integer) |
| dbo:wikiPageLength |
17561 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
185915963 (xsd:integer) |
| dbo:wikiPageWikiLink |
category-fr:Théorie_de_Fourier category-fr:Transformée_du_signal dbpedia-fr:1805 dbpedia-fr:1965_en_science dbpedia-fr:Algorithme_de_Schönhage-Strassen dbpedia-fr:Algorithme_récursif dbpedia-fr:Algorithmique dbpedia-fr:Analyse_harmonique_sur_un_groupe_abélien_fini dbpedia-fr:Arnold_Schönhage dbpedia-fr:Carl_Friedrich_Gauss category-fr:Algorithme_numérique dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Complexité_en_temps dbpedia-fr:Compression_d'image dbpedia-fr:Cornelius_Lanczos dbpedia-fr:Diviser_pour_régner_(informatique) dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Fenêtrage dbpedia-fr:Filtre_à_réponse_impulsionnelle_finie dbpedia-fr:Georges_Lemaître dbpedia-fr:Groupe_(mathématiques) dbpedia-fr:Identité_de_polarisation dbpedia-fr:JPEG dbpedia-fr:James_Cooley dbpedia-fr:John_Tukey dbpedia-fr:Licence_publique_générale_GNU dbpedia-fr:Nombre_complexe dbpedia-fr:Ondelette dbpedia-fr:Parallélisme_(informatique) dbpedia-fr:Polynôme dbpedia-fr:Polynôme_cyclotomique dbpedia-fr:Processeur dbpedia-fr:Terry_Winograd dbpedia-fr:Théorème_des_restes_chinois dbpedia-fr:Traitement_du_signal dbpedia-fr:Traitement_numérique_du_signal dbpedia-fr:Transformation_de_Fourier dbpedia-fr:Transformation_de_Fourier_discrète dbpedia-fr:Transformation_en_Z dbpedia-fr:Transformée_en_cosinus_discrète dbpedia-fr:Télécommunications dbpedia-fr:Unité_de_calcul_en_virgule_flottante dbpedia-fr:Volker_Strassen dbpedia-fr:Échantillonnage_(signal) dbpedia-fr:Majorant_ou_minorant dbpedia-fr:Matrice_de_Vandermonde dbpedia-fr:Algorithme_QFT |
| prop-fr:année |
1990 (xsd:integer) |
| prop-fr:auteur |
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) |
| prop-fr:lang |
en (fr) |
| prop-fr:langue |
en (fr) |
| prop-fr:p. |
259 (xsd:integer) |
| prop-fr:revue |
Signal Processing (fr) |
| prop-fr:texte |
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) |
| prop-fr:trad |
Bruun's FFT algorithm (fr) Chirp Z-transform (fr) Discrete Hartley transform (fr) Rader's FFT algorithm (fr) |
| prop-fr:vol |
19 (xsd:integer) |
| prop-fr:wikiPageUsesTemplate |
dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Et_al. dbpedia-fr:Modèle:Exp dbpedia-fr:Modèle:Homonyme dbpedia-fr:Modèle:Ind dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:N° dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Retrait dbpedia-fr:Modèle:2 dbpedia-fr:Modèle:Commentaire_biblio_SRL |
| dct:subject |
category-fr:Théorie_de_Fourier category-fr:Transformée_du_signal category-fr:Algorithme_numérique |
| 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) |
| 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) |
| rdfs:seeAlso |
http://mathworld.wolfram.com/FastFourierTransform.html http://www.enciclopedia.cat/EC-GEC-0247528.xml https://www.britannica.com/topic/fast-Fourier-transform https://www.quora.com/topic/Fast-Fourier-Transform-FFT |
| rdfs:subClassOf |
dbo:Algorithm |
| owl:sameAs |
dbr:Fast_Fourier_transform wikidata:Q623950 dbpedia-ar:تحويل_فورييه_السريع dbpedia-az:Sürətli_Furye_çevirməsi dbpedia-ca:Transformada_ràpida_de_Fourier dbpedia-cs:Rychlá_Fourierova_transformace dbpedia-da:Fast_Fourier_Transform dbpedia-de:Schnelle_Fourier-Transformation dbpedia-es:Transformada_rápida_de_Fourier dbpedia-et:Fourier'_kiirteisendus dbpedia-fa:تبدیل_فوریه_سریع dbpedia-he:FFT http://hi.dbpedia.org/resource/त्वरित_फुरिअर_रूपान्तर dbpedia-id:Transformasi_Fourier_cepat dbpedia-it:Trasformata_di_Fourier_veloce dbpedia-ja:高速フーリエ変換 dbpedia-ko:고속_푸리에_변환 dbpedia-nl:Fast_Fourier_transform dbpedia-pl:Szybka_transformacja_Fouriera dbpedia-pt:Transformada_rápida_de_Fourier dbpedia-ru:Быстрое_преобразование_Фурье dbpedia-sh:Brza_furijeova_transformacija dbpedia-sr:Брза_Фуријеова_трансформација dbpedia-sv:Snabb_fouriertransform http://ta.dbpedia.org/resource/விரைவு_ஃபூரியே_உருமாற்றம் dbpedia-tr:Hızlı_Fourier_dönüşümü dbpedia-uk:Швидке_перетворення_Фур'є dbpedia-vi:Biến_đổi_Fourier_nhanh dbpedia-zh:快速傅里叶变换 http://ma-graph.org/entity/75172450 https://d-nb.info/gnd/4136070-9 http://g.co/kg/m/031v0 |
| prov:wasDerivedFrom |
wikipedia-fr:Transformation_de_Fourier_rapide?oldid=185915963&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-fr:Transformation_de_Fourier_rapide |
| is dbo:knownFor of |
dbpedia-fr:James_Cooley |
| is dbo:wikiPageDisambiguates of |
dbpedia-fr:FFT dbpedia-fr:Fourier dbpedia-fr:Rapide |
| is dbo:wikiPageRedirects of |
dbpedia-fr:Algorithme_de_Cooley-Tukey dbpedia-fr:Fast_Fourier_Transform dbpedia-fr:Fast_Fourier_transform dbpedia-fr:Transformée_de_Fourier_rapide dbpedia-fr:Transformée_rapide_de_Fourier |
| is dbo:wikiPageWikiLink of |
dbpedia-fr:Algorithme_de_Cooley-Tukey dbpedia-fr:Fast_Fourier_Transform dbpedia-fr:Fast_Fourier_transform dbpedia-fr:Transformée_de_Fourier_rapide dbpedia-fr:Transformée_rapide_de_Fourier dbpedia-fr:1965_en_informatique dbpedia-fr:1965_en_science dbpedia-fr:Acoustique_non_linéaire dbpedia-fr:Agrégation_de_porteuses dbpedia-fr:Algorithme_d'Odlyzko-Schönhage dbpedia-fr:Algorithme_de_Schönhage-Strassen dbpedia-fr:Algorithme_de_multiplication_d'entiers dbpedia-fr:Algorithme_récursif dbpedia-fr:Analyse_mécanique_dynamique dbpedia-fr:Analyseur_de_spectre dbpedia-fr:Arithmétique_modulaire dbpedia-fr:Autocorrélation dbpedia-fr:Boeing_E-3_Sentry dbpedia-fr:Brevet_logiciel dbpedia-fr:Cas_de_Nort-sur-Erdre dbpedia-fr:Charles_Sidney_Burrus dbpedia-fr:Convertisseur_numérique-analogique dbpedia-fr:Cornelius_Lanczos dbpedia-fr:Courant_Institute_of_Mathematical_Sciences dbpedia-fr:Cyclostratigraphie dbpedia-fr:DVB-T2 dbpedia-fr:David_H._Bailey dbpedia-fr:Dina_Katabi dbpedia-fr:Diviser_pour_régner_(informatique) dbpedia-fr:Entier_friable dbpedia-fr:FFT dbpedia-fr:FFT-hash dbpedia-fr:Fonction_booléenne dbpedia-fr:Fonction_de_Green dbpedia-fr:Formule_BBP dbpedia-fr:Fourier dbpedia-fr:GNU_Scientific_Library dbpedia-fr:Glossaire_de_sismique dbpedia-fr:Goniomètre dbpedia-fr:Harvey_Dubner dbpedia-fr:Hellschreiber dbpedia-fr:Houle_trochoïdale dbpedia-fr:Imagerie_par_résonance_magnétique dbpedia-fr:Interférence dbpedia-fr:JPEG dbpedia-fr:James_Cooley dbpedia-fr:John_M._Pollard dbpedia-fr:John_O'Sullivan_(ingénieur) dbpedia-fr:John_Tukey dbpedia-fr:Julia_(langage) dbpedia-fr:Jupiter_(radar) dbpedia-fr:Laboratoires_Bell dbpedia-fr:Lifting_en_ondelettes dbpedia-fr:Méthode_de_Oberst dbpedia-fr:Méthode_de_Welch dbpedia-fr:Méthode_de_propagation_de_faisceau dbpedia-fr:Méthode_de_quadrature_de_Clenshaw-Curtis dbpedia-fr:Nombre_irrationnel dbpedia-fr:Numerical_Recipes dbpedia-fr:OFDMA dbpedia-fr:OpenCL dbpedia-fr:Orthogonal_frequency-division_multiplexing dbpedia-fr:Pi dbpedia-fr:Pierre_Connes dbpedia-fr:Piotr_Indyk dbpedia-fr:Plus_grand_nombre_premier_connu dbpedia-fr:Prime95 dbpedia-fr:QFT dbpedia-fr:Radar dbpedia-fr:Radar_Doppler dbpedia-fr:Radar_Doppler_pulsé dbpedia-fr:Radar_passif dbpedia-fr:Rapide dbpedia-fr:Richard_Crandall dbpedia-fr:Rosetta_Code dbpedia-fr:Sipeed dbpedia-fr:Sommation_d'Ewald dbpedia-fr:Sonagramme dbpedia-fr:Sonagraphe dbpedia-fr:Sonie dbpedia-fr:Spectroscopie_RMN dbpedia-fr:Spectroscopie_infrarouge_à_transformée_de_Fourier dbpedia-fr:Super_basse_fréquence dbpedia-fr:Syster dbpedia-fr:Taux_de_distorsion_harmonique dbpedia-fr:Technos_Acxel dbpedia-fr:Traitement_d'images dbpedia-fr:Traitement_numérique_du_signal dbpedia-fr:Transformateur_de_puissance dbpedia-fr:Transformation_de_Fourier dbpedia-fr:Transformation_de_Fourier_discrète dbpedia-fr:Transformée dbpedia-fr:Tube_de_Kundt dbpedia-fr:UltraStar dbpedia-fr:Vocodeur dbpedia-fr:Électroencéphalographie_quantitative dbpedia-fr:Matrice_circulante dbpedia-fr:Microscopie_de_seconde_harmonique |
| is prop-fr:renomméPour of |
dbpedia-fr:James_Cooley |
| is oa:hasTarget of |
tag-fr:SvFrResource tag-fr:NlFrResource tag-fr:PtFrResource tag-fr:CaFrResource tag-fr:ViFrResource tag-fr:ZhFrResource tag-fr:WdtFrResource |
| is foaf:primaryTopic of |
wikipedia-fr:Transformation_de_Fourier_rapide |