About: dbpedia-fr:Transformation_de_Fourier

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Transformation_de_Fourier_rapide Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
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)
dbo:wikiPageWikiLink	category-fr:Théorie_de_Fourier category-fr:Transformée_du_signal dbpedia-fr:1805 1965 in science Schönhage–Strassen algorithm Recursion (computer science) Algorithmics dbpedia-fr:Analyse_harmonique_sur_un_groupe_abélien_fini Arnold Schönhage dbpedia-fr:Carl_Friedrich_Gauss category-fr:Algorithme_numérique Big O notation Time complexity Image compression dbpedia-fr:Cornelius_Lanczos Divide-and-conquer algorithm dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers Window function dbpedia-fr:Filtre_à_réponse_impulsionnelle_finie Georges Lemaître Group (mathematics) Polarization identity dbpedia-fr:JPEG James Cooley John Tukey dbpedia-fr:Licence_publique_générale_GNU dbpedia-fr:Nombre_complexe dbpedia-fr:Ondelette Parallel computing dbpedia-fr:Polynôme Cyclotomic polynomial dbpedia-fr:Processeur dbpedia-fr:Terry_Winograd Chinese remainder theorem Signal processing Digital signal processing 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 Floating-point unit Volker Strassen Sampling (signal processing) dbpedia-fr:Majorant_ou_minorant dbpedia-fr:Matrice_de_Vandermonde dbpedia-fr:Algorithme_QFT
Link from a Wikipage to an external page	http://fftw.org/fftw-paper-ieee.pdf
foaf:isPrimaryTopicOf	wikipedia-fr:Transformation_de_Fourier_rapide
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 1965 in science dbpedia-fr:Acoustique_non_linéaire dbpedia-fr:Agrégation_de_porteuses Odlyzko–Schönhage algorithm Schönhage–Strassen algorithm Multiplication algorithm Recursion (computer science) Dynamic mechanical analysis Spectrum analyzer dbpedia-fr:Arithmétique_modulaire dbpedia-fr:Autocorrélation dbpedia-fr:Boeing_E-3_Sentry Software patent 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 DVB-T2 dbpedia-fr:David_H._Bailey Dina Katabi Divide-and-conquer algorithm Smooth number FFT (disambiguation) dbpedia-fr:FFT-hash Boolean function Green's function dbpedia-fr:Formule_BBP dbpedia-fr:Fourier GNU Scientific Library dbpedia-fr:Glossaire_de_sismique dbpedia-fr:Goniomètre 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 James Cooley dbpedia-fr:John_M._Pollard dbpedia-fr:John_O'Sullivan_(ingénieur) John Tukey dbpedia-fr:Julia_(langage)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 3 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software