Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Transformation de Fourier rapide

Indice Transformation de Fourier rapide

La transformation de Fourier rapide (sigle anglais: FFT ou) est un algorithme de calcul de la transformation de Fourier discrète (TFD).

59 relations: Académie des sciences de Göttingen, Algorithme de Schönhage-Strassen, Algorithme récursif, Algorithmique, Archive for History of Exact Sciences, Arnold Schönhage, Échantillonnage (signal), Carl Friedrich Gauss, Charles Sidney Burrus, Complexité en temps, Compression d'image, Cornelius Lanczos, Décomposition en produit de facteurs premiers, Diviser pour régner (informatique), Domaine fréquentiel, Fenêtrage, Filtre à réponse impulsionnelle finie, Frank Yates, Georges Lemaître, Groupe (mathématiques), Hélium 3, IBM, Identité de polarisation, James Cooley, John Fitzgerald Kennedy, John Tukey, Joseph Fourier, JPEG, Licence publique générale GNU, Majorant ou minorant, Matrice de Vandermonde, Nombre complexe, Nombre premier, Ondelette, Parallélisme (informatique), Polynôme, Polynôme cyclotomique, Processeur, Racine primitive modulo n, Richard Garwin, Society for Industrial and Applied Mathematics, Télécommunications, Terry Winograd, Théorème des restes chinois, Traitement du signal, Traitement numérique du signal, Transformation de Fourier, Transformation de Fourier discrète, Transformation en Z, Transformée de Hadamard, ..., Transformée de Walsh, Transformée en cosinus discrète, Union des républiques socialistes soviétiques, Unité de calcul en virgule flottante, Volker Strassen, (2) Pallas, (3) Junon, 1805, 1965 en science. Développer l'indice (9 plus) »

Académie des sciences de Göttingen

L'Académie des sciences de Göttingen (appelée depuis 1939 en Akademie der Wissenschaften zu Göttingen), a été fondée en 1751 sous le nom de Königliche Gesellschaft der Wissenschaften par le roi George II de Grande-Bretagne, prince-électeur de Hanovre et duc de Brunswick-Lunebourg.

Nouveau!!: Transformation de Fourier rapide et Académie des sciences de Göttingen · Voir plus »

Algorithme de Schönhage-Strassen

L’algorithme de Schönhage-Strassen est un algorithme de multiplication de grands entiers par transformée de Fourier rapide publié en 1971 par Arnold Schönhage et Volker Strassen.

Nouveau!!: Transformation de Fourier rapide et Algorithme de Schönhage-Strassen · Voir plus »

Algorithme récursif

Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème.

Nouveau!!: Transformation de Fourier rapide et Algorithme récursif · Voir plus »

Algorithmique

Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.

Nouveau!!: Transformation de Fourier rapide et Algorithmique · Voir plus »

Archive for History of Exact Sciences

 est une revue scientifique trimestrielle évaluée par les pairs éditée par Springer Science+Business Media, couvrant l'histoire des mathématiques, l'histoire des observations et des techniques en astronomie, l'épistémologie et la philosophie des sciences, de l'antiquité à aujourd'hui.

Nouveau!!: Transformation de Fourier rapide et Archive for History of Exact Sciences · Voir plus »

Arnold Schönhage

Arnold Schönhage (né le à Lockhausen, auj. Bad Salzuflen) est un mathématicien et informaticien allemand.

Nouveau!!: Transformation de Fourier rapide et Arnold Schönhage · Voir plus »

Échantillonnage (signal)

L'échantillonnage consiste à prélever les valeurs d'un signal à intervalles définis, généralement réguliers.

Nouveau!!: Transformation de Fourier rapide et Échantillonnage (signal) · Voir plus »

Carl Friedrich Gauss

Johann Carl Friedrich Gauß (Prononciation en allemand standard retranscrite phonémiquement selon la norme API.; traditionnellement transcrit Gauss en français; Carolus Fridericus Gauss en latin), né le à Brunswick et mort le à Göttingen, est un mathématicien, astronome et physicien allemand.

Nouveau!!: Transformation de Fourier rapide et Carl Friedrich Gauss · Voir plus »

Charles Sidney Burrus

Charles Sidney Burrus (né le 9 octobre 1934 à Abilene (Texas) et mort le à Houston) est un ingénieur électricien américain, professeur émérite de Génie électrique et d'Informatique à l'université Rice de Houston.

Nouveau!!: Transformation de Fourier rapide et Charles Sidney Burrus · Voir plus »

Complexité en temps

En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.

Nouveau!!: Transformation de Fourier rapide et Complexité en temps · Voir plus »

Compression d'image

La compression d'image est une application de la compression de données sur des images numériques.

Nouveau!!: Transformation de Fourier rapide et Compression d'image · Voir plus »

Cornelius Lanczos

Cornelius Lanczos (forme internationalisée de Kornél Lánczos), né Kornél Lőwy le à Székesfehérvár et décédé le à Budapest, est un mathématicien et physicien hongrois.

Nouveau!!: Transformation de Fourier rapide et Cornelius Lanczos · Voir plus »

Décomposition en produit de facteurs premiers

Décomposition du nombre 864 en facteurs premiers En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers.

Nouveau!!: Transformation de Fourier rapide et Décomposition en produit de facteurs premiers · Voir plus »

Diviser pour régner (informatique)

Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion En informatique, diviser pour régner (du latin, divide and conquer en anglais) est une technique algorithmique consistant à.

Nouveau!!: Transformation de Fourier rapide et Diviser pour régner (informatique) · Voir plus »

Domaine fréquentiel

Le domaine fréquentiel se rapporte à l'analyse de fonctions mathématiques ou de signaux physiques manifestant une fréquence.

Nouveau!!: Transformation de Fourier rapide et Domaine fréquentiel · Voir plus »

Fenêtrage

En traitement du signal, le fenêtrage est utilisé dès lors que l'on s'intéresse à un signal de longueur volontairement limitée.

Nouveau!!: Transformation de Fourier rapide et Fenêtrage · Voir plus »

Filtre à réponse impulsionnelle finie

En traitement du signal, un filtre à réponse impulsionnelle finie ou filtre RIF (en anglais Finite Impulse Response filter ou FIR filter) est un filtre dont la réponse impulsionnelle est de durée finie.

Nouveau!!: Transformation de Fourier rapide et Filtre à réponse impulsionnelle finie · Voir plus »

Frank Yates

Frank Yates, né le à Manchester et décédé le à Harpenden, est un statisticien britannique.

Nouveau!!: Transformation de Fourier rapide et Frank Yates · Voir plus »

Georges Lemaître

Georges Lemaître, né le à Charleroi et mort le à Louvain, est un chanoine catholique, astronome et physicien belge, professeur à l'université catholique de Louvain.

Nouveau!!: Transformation de Fourier rapide et Georges Lemaître · Voir plus »

Groupe (mathématiques)

Les manipulations possibles du ''Rubik's Cube'' forment un groupe. En mathématiques, un groupe est une des structures algébriques fondamentales de l'algèbre générale.

Nouveau!!: Transformation de Fourier rapide et Groupe (mathématiques) · Voir plus »

Hélium 3

L’hélium 3, noté He, est l'isotope de l'hélium dont le nombre de masse est égal à 3: son noyau atomique compte deux protons et un seul neutron, avec un spin 1/2+ pour une masse atomique de.

Nouveau!!: Transformation de Fourier rapide et Hélium 3 · Voir plus »

IBM

International Business Machines Corporation, connue sous le sigle IBM, est une entreprise multinationale américaine présente dans les domaines du matériel informatique, du logiciel et des services informatiques.

Nouveau!!: Transformation de Fourier rapide et IBM · Voir plus »

Identité de polarisation

En mathématiques, les identités de polarisation concernent l'algèbre multilinéaire.

Nouveau!!: Transformation de Fourier rapide et Identité de polarisation · Voir plus »

James Cooley

James William Cooley, né le et mort le, est un mathématicien américain renommé pour l'algorithme de Cooley-Tukey, un algorithme de transformée de Fourier rapide fondamental dans le traitement du signal moderne.

Nouveau!!: Transformation de Fourier rapide et James Cooley · Voir plus »

John Fitzgerald Kennedy

John Fitzgerald Kennedy, dit Jack Kennedy, communément appelé John Kennedy et par ses initiales JFK, né le à Brookline (Massachusetts) et mort assassiné le à Dallas (Texas), est un homme d'État américain, président des États-Unis du à sa mort en 1963.

Nouveau!!: Transformation de Fourier rapide et John Fitzgerald Kennedy · Voir plus »

John Tukey

John Wilder Tukey (à New Bedford - à New Brunswick) est l'un des plus importants statisticiens américains du.

Nouveau!!: Transformation de Fourier rapide et John Tukey · Voir plus »

Joseph Fourier

Jean Baptiste Joseph Fourier est un mathématicien et physicien français né le à Auxerre et mort le à Paris.

Nouveau!!: Transformation de Fourier rapide et Joseph Fourier · Voir plus »

JPEG

JPEG (sigle de) est une norme qui définit le format d'enregistrement et l'algorithme de décodage pour une représentation numérique compressée d'une image fixe.

Nouveau!!: Transformation de Fourier rapide et JPEG · Voir plus »

Licence publique générale GNU

La licence publique générale GNU, ou GNU General Public License (son seul nom officiel en anglais, communément abrégé GNU GPL, voire simplement « GPL »), est une licence qui fixe les conditions légales de distribution d'un logiciel libre du projet GNU.

Nouveau!!: Transformation de Fourier rapide et Licence publique générale GNU · Voir plus »

Majorant ou minorant

En mathématiques, soient (E, ≤) un ensemble ordonné et F une partie de E; un élément x de E est.

Nouveau!!: Transformation de Fourier rapide et Majorant ou minorant · Voir plus »

Matrice de Vandermonde

En algèbre linéaire, une matrice de Vandermonde est une matrice avec une progression géométrique dans chaque ligne.

Nouveau!!: Transformation de Fourier rapide et Matrice de Vandermonde · Voir plus »

Nombre complexe

En mathématiques, l'ensemble des nombres complexes est actuellement défini comme une extension de l'ensemble des nombres réels, contenant en particulier un nombre imaginaire noté Le nombre est normalement représenté par un caractère romain, l'italique étant réservé aux noms de variables.

Nouveau!!: Transformation de Fourier rapide et Nombre complexe · Voir plus »

Nombre premier

Entiers naturels de zéro à cent. Les nombres premiers sont marqués en rouge. 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.

Nouveau!!: Transformation de Fourier rapide et Nombre premier · Voir plus »

Ondelette

Ondelette de Daubechies d'ordre 2. Une ondelette est une fonction à la base de la décomposition en ondelettes, décomposition similaire à la transformée de Fourier à court terme, utilisée dans le traitement du signal.

Nouveau!!: Transformation de Fourier rapide et Ondelette · Voir plus »

Parallélisme (informatique)

Blue Gene L cabinet, un des supercalculateurs massivement parallèles les plus rapides des années 2000. En informatique, le parallélisme consiste à mettre en œuvre des architectures d'électronique numérique permettant de traiter des informations de manière simultanée, ainsi que les algorithmes spécialisés pour celles-ci.

Nouveau!!: Transformation de Fourier rapide et Parallélisme (informatique) · Voir plus »

Polynôme

Courbe représentative d'une fonction cubique. En mathématiques, un polynôme est une expression formée uniquement de produits et de sommes de constantes et d'indéterminées (aussi appelées variables), habituellement notées X, Y, Z, etc.

Nouveau!!: Transformation de Fourier rapide et Polynôme · Voir plus »

Polynôme cyclotomique

En mathématiques, plus précisément en algèbre commutative, le polynôme cyclotomique usuel associé à un entier naturel n est le polynôme unitaire dont les racines complexes sont les racines primitives ''n''-ièmes de l'unité.

Nouveau!!: Transformation de Fourier rapide et Polynôme cyclotomique · Voir plus »

Processeur

Processeur intel-core i7-12700KF Un processeur (ou unité centrale de calcul, UCC; en anglais central processing unit, CPU) est un composant présent dans de nombreux dispositifs électroniques qui exécute les instructions machine des programmes informatiques.

Nouveau!!: Transformation de Fourier rapide et Processeur · Voir plus »

Racine primitive modulo n

Les racines primitives modulo n sont un concept issu de l'arithmétique modulaire, dans la théorie des nombres.

Nouveau!!: Transformation de Fourier rapide et Racine primitive modulo n · Voir plus »

Richard Garwin

Richard Lawrence Garwin, né le à Cleveland, est un physicien américain, connu pour être un des concepteurs de la première bombe thermonucléaire.

Nouveau!!: Transformation de Fourier rapide et Richard Garwin · Voir plus »

Society for Industrial and Applied Mathematics

La Society for Industrial and Applied Mathematics (SIAM), est une association en mathématiques.

Nouveau!!: Transformation de Fourier rapide et Society for Industrial and Applied Mathematics · Voir plus »

Télécommunications

Les télécommunications sont définies comme la transmission d’informations à distance en utilisant des technologies électronique, informatique, de transmission filaire, optique ou électromagnétique.

Nouveau!!: Transformation de Fourier rapide et Télécommunications · Voir plus »

Terry Winograd

Terry Winograd (né le) est un professeur d'informatique à l'Université Stanford.

Nouveau!!: Transformation de Fourier rapide et Terry Winograd · Voir plus »

Théorème des restes chinois

En mathématiques, le théorème des restes chinois est un résultat d'arithmétique modulaire traitant de résolution de systèmes de congruences.

Nouveau!!: Transformation de Fourier rapide et Théorème des restes chinois · Voir plus »

Traitement du signal

Le traitement du signal est la discipline qui développe et étudie les techniques de traitement, d'analyse et d' des.

Nouveau!!: Transformation de Fourier rapide et Traitement du signal · Voir plus »

Traitement numérique du signal

Le traitement numérique du signal étudie les techniques de traitement (filtrage, compression, etc), d'analyse et d'interprétation des signaux numérisés.

Nouveau!!: Transformation de Fourier rapide et Traitement numérique du signal · Voir plus »

Transformation de Fourier

Portrait de Joseph Fourier. En mathématiques, plus précisément en analyse, la transformation de Fourier est une extension, pour les fonctions non périodiques, du développement en série de Fourier des fonctions périodiques.

Nouveau!!: Transformation de Fourier rapide et Transformation de Fourier · Voir plus »

Transformation de Fourier discrète

En mathématiques, la transformation de Fourier discrète (TFD) sert à traiter un signal numérique.

Nouveau!!: Transformation de Fourier rapide et Transformation de Fourier discrète · Voir plus »

Transformation en Z

La transformation en Z est un outil mathématique de l'automatique et du traitement du signal, qui est l'équivalent discret de la transformation de Laplace.

Nouveau!!: Transformation de Fourier rapide et Transformation en Z · Voir plus »

Transformée de Hadamard

La transformée de Hadamard (aussi connue sous le nom de « transformée de Walsh-Hadamard ») est un exemple d'une classe généralisée d'une transformée de Fourier.

Nouveau!!: Transformation de Fourier rapide et Transformée de Hadamard · Voir plus »

Transformée de Walsh

En mathématiques, et plus précisément en analyse harmonique, la transformée de Walsh est l'analogue de la transformée de Fourier discrète.

Nouveau!!: Transformation de Fourier rapide et Transformée de Walsh · Voir plus »

Transformée en cosinus discrète

La transformée en cosinus discrète ou TCD (de l'anglais: DCT ou) est une transformation proche de la transformée de Fourier discrète (DFT).

Nouveau!!: Transformation de Fourier rapide et Transformée en cosinus discrète · Voir plus »

Union des républiques socialistes soviétiques

L'Union des républiques socialistes soviétiques, abrégé en URSS« URSS » présente la particularité de couramment s'écrire et se prononcer comme un sigle simple, chaque lettre prononcée séparément: U-R-S-S, mais aussi de couramment s'écrire et se prononcer comme un acronyme: « l'URSS » (le mot et son article sont alors prononcés comme le mot inventé « lurce », phonétique). ou Union soviétique (en russe, СССР; transcription: Soïouz Sovietskikh Sotsialistitcheskikh Riespoublik, SSSR; « Union des républiques socialistes des conseils »), était un État fédéral transcontinental à régime communiste.

Nouveau!!: Transformation de Fourier rapide et Union des républiques socialistes soviétiques · Voir plus »

Unité de calcul en virgule flottante

Le Motorola 68882, un coprocesseur arithmétique. Une unité de calcul en virgule flottante (UVF, en anglais, FPU) est une partie d'un processeur, spécialement conçue pour effectuer des opérations sur des nombres à virgule flottante.

Nouveau!!: Transformation de Fourier rapide et Unité de calcul en virgule flottante · Voir plus »

Volker Strassen

Volker Strassen, né le à Düsseldorf, est un mathématicien allemand, actuellement professeur émérite à l'université de Constance.

Nouveau!!: Transformation de Fourier rapide et Volker Strassen · Voir plus »

(2) Pallas

(2) Pallas est un astéroïde du Système solaire, le troisième plus grand objet de la ceinture principale, après la planète naine Cérès et l'astéroïde Vesta.

Nouveau!!: Transformation de Fourier rapide et (2) Pallas · Voir plus »

(3) Junon

Pas de description.

Nouveau!!: Transformation de Fourier rapide et (3) Junon · Voir plus »

1805

L'année 1805 est une année commune qui commence un mardi.

Nouveau!!: Transformation de Fourier rapide et 1805 · Voir plus »

1965 en science

Pas de description.

Nouveau!!: Transformation de Fourier rapide et 1965 en science · Voir plus »

Redirections ici:

Algorithme de Cooley-Tukey, Fast Fourier Transform, Fast Fourier transform, Transformée de Fourier rapide, Transformée rapide de Fourier.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »