Séance de cours

La transformation rapide de Fourier

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre l'histoire de la transformation de Fourier, de Gauss à l'algorithme Cooley-Tukey FFT. Il explique le concept de petites matrices DFT, l'approche de partage et de conquête pour DFT, et l'analyse de la FFT Décimation-in-Time. La séance de cours démontre la vision de factorisation matricielle de DFT pour différentes tailles, en mettant l'accent sur l'efficacité de l'algorithme. Il se termine par des applications pratiques dans le traitement de l'image et la réduction significative de la complexité informatique par rapport aux méthodes directes.

Source officielle

Proximité ontologique

Information engineering

Traitement du signal: Fourier analysis

Concepts associés (32)

Transformation de Fourier rapide

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 = , 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.

Transformation de Fourier discrète

En mathématiques, la transformation de Fourier discrète (TFD) sert à traiter un signal numérique. Elle constitue un équivalent discret (c'est-à-dire pour un signal défini à partir d'un nombre fini d'échantillons) de la transformation de Fourier (continue) utilisée pour traiter un signal analogique. Plus précisément, la TFD est la représentation spectrale discrète dans le domaine des fréquences d'un signal échantillonné. La transformation de Fourier rapide est un algorithme particulier de calcul de la transformation de Fourier discrète.

Discrete-time Fourier transform

In mathematics, the discrete-time Fourier transform (DTFT), also called the finite Fourier transform, is a form of Fourier analysis that is applicable to a sequence of values. The DTFT is often used to analyze samples of a continuous function. The term discrete-time refers to the fact that the transform operates on discrete data, often samples whose interval has units of time. From uniformly spaced samples it produces a function of frequency that is a periodic summation of the continuous Fourier transform of the original continuous function.

Transformation de Fourier

thumb|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. La transformation de Fourier associe à toute fonction intégrable définie sur R et à valeurs réelles ou complexes, une autre fonction sur R appelée transformée de Fourier dont la variable indépendante peut s'interpréter en physique comme la fréquence ou la pulsation.

Fourier analysis

In mathematics, Fourier analysis (ˈfʊrieɪ,_-iər) is the study of the way general functions may be represented or approximated by sums of simpler trigonometric functions. Fourier analysis grew from the study of Fourier series, and is named after Joseph Fourier, who showed that representing a function as a sum of trigonometric functions greatly simplifies the study of heat transfer. The subject of Fourier analysis encompasses a vast spectrum of mathematics.

Afficher plus

Séances de cours associées (64)

Série et analyse de Fourier

Couvre la série de Fourier, l'analyse, l'équation de la chaleur, le phénomène de Gibbs et les propriétés de la transformée de Fourier.

Transformée de Fourier rapide

Explique la transformée de Fourier rapide, un algorithme rapide pour calculer la transformée de Fourier discrète.

Traitement d'image I: Dithering ordonné et transformée de Fourier

Explore le tramage ordonné et transforme Fourier en traitement d'image.

La transformation rapide de Fourier : bases et applications

Explore l'algorithme de transformation de Fourier rapide pour des applications de traitement de signal efficaces, y compris la division des signaux et l'analyse de la complexité.

Propriétés des signaux de domaine temps-fréquence

Couvre les principales propriétés des signaux de domaine temps-fréquence et leurs limites.

Afficher plus

Concepts associés (32)

Transformation de Fourier rapide

Transformation de Fourier discrète

Discrete-time Fourier transform

Transformation de Fourier

Fourier analysis

Afficher plus