Séance de cours

Le TTFD en tant que changement de base

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 la transformation de Fourier Discrete-Time (DTFT) comme un changement de base, explorant le concept de DTFT comme une extension de base et la fonctionnalité du delta de Dirac. Il s'inscrit dans l'intuition derrière la famille des fonctions de localisation et d'extraction des valeurs ponctuelles à l'aide du théorème de la valeur moyenne. La séance de cours traite également du delta de Dirac comme un shorthand et de l'utilisation du "train d'impulsion" dans l'espace des fonctions 2π-périodiques, en conclusion avec la représentation graphique et des exemples pratiques.

Source officielle

Concepts associés (17)

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.

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.

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.

Afficher plus

Séances de cours associées (64)

Série Fourier et transformations: Introduction et propriétés

Couvre la série Fourier, les transformations de Fourier et les propriétés de convolution, y compris la linéarité et la commutativité.

Transformée de Fourier : Analyse IV

Couvre la transformée de Fourier dans Analysis IV, en discutant des séries de Fourier et des solutions à divers problèmes.

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.

Fondements du traitement des signaux

Couvre le traitement du signal, les circuits électriques, la transformée de Fourier, les lois de Kirchhoff et les applications pratiques dans divers domaines.

Analyse de Fourier: Série Fourier et Transformer

Explore les séries Fourier, DFT, FFT, et leurs applications dans le traitement des signaux et la spectroscopie.

Afficher plus

Concepts associés (17)

Transformation de Fourier discrète

Discrete-time Fourier transform

Non-uniform discrete Fourier transform

Transformation de Fourier

Transformation de Fourier rapide

Afficher plus