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

Zéro rembourrage

Description

Cette séance de cours explique comment le rembourrage zéro est utilisé pour calculer numériquement la transformée de Fourier discrète (DFT), montrant que bien qu'il puisse sembler fournir des caractéristiques spectrales plus détaillées, il ne s'agit en fait que d'une illusion. En étendant l'ensemble de données d'origine avec des zéros, les coefficients DFT n'ajoutent pas de nouvelles informations, car ils sont simplement des échantillons plus fins de l'ensemble de données d'origine.

Source officielle

Concepts associés (15)

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.

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.

Non-uniform discrete Fourier transform

In applied mathematics, the nonuniform discrete Fourier transform (NUDFT or NDFT) of a signal is a type of Fourier transform, related to a discrete Fourier transform or discrete-time Fourier transform, but in which the input signal is not sampled at equally spaced points or frequencies (or both). It is a generalization of the shifted DFT. It has important applications in signal processing, magnetic resonance imaging, and the numerical solution of partial differential equations.

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.

Afficher plus

Séances de cours associées (42)

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.

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.

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

Couvre les méthodes numériques pour résoudre les problèmes de valeur limite, y compris les applications avec la transformée de Fourier rapide (FFT) et les données de débruitage.

Analyse des données neurophysiologiques

Explore l'analyse des données neurophysiologiques, couvrant l'identification AP, les taux de tir, l'activité sous le seuil, l'analyse spectrale FFT et l'analyse déclenchée par des événements à l'aide de MATLAB.

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.

Afficher plus

Concepts associés (15)

Transformation de Fourier discrète

Transformation de Fourier rapide

Discrete-time Fourier transform

Non-uniform discrete Fourier transform

Transformation de Fourier

Afficher plus