Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Sans titre

Source officielle

https://www.youtube.com/watch?v=X7H4Ax26mww

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (32)

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.

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.

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.

Spectral leakage

The Fourier transform of a function of time, s(t), is a complex-valued function of frequency, S(f), often referred to as a frequency spectrum. Any linear time-invariant operation on s(t) produces a new spectrum of the form H(f)•S(f), which changes the relative magnitudes and/or angles (phase) of the non-zero values of S(f). Any other type of operation creates new frequency components that may be referred to as spectral leakage in the broadest sense. Sampling, for instance, produces leakage, which we call aliases of the original spectral component.

Diviser pour régner (informatique)

thumb|652x652px|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 à : Diviser : découper un problème initial en sous-problèmes ; Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes.

Afficher plus

Séances de cours associées (31)

La transformation rapide de Fourier

Explore l'histoire et l'efficacité de l'algorithme de transformation rapide de Fourier, démontrant ses applications pratiques et ses avantages informatiques.

Méthodes numériques : problèmes de valeurs limites

Couvre les méthodes numériques pour résoudre les problèmes de valeur limite en utilisant Crank-Nicolson et FFT.

Transformation rapide de Fourier (FFT): Bases et applications

Couvre l'algorithme Fast Fourier Transform (FFT) et ses applications en physique computationnelle, y compris le traitement d'images, les techniques expérimentales, les filtres et l'analyse des images en microscopie.

Signaux et systèmes II : propriétés de la transformée de Fourier

Explore les propriétés de la transformée de Fourier à temps discret dans le traitement du signal.

Signals & Systems II: Transformée de Fourier et FFT

Explore la transformation de Fourier, les algorithmes FFT, le coût de mise en œuvre DFT et la division de fréquence pour un calcul efficace.

Afficher plus

Concepts associés (32)

Transformation de Fourier discrète

Transformation de Fourier rapide

Fourier analysis

Spectral leakage

Diviser pour régner (informatique)

Afficher plus