La transformée de Fourier est une fonction mathématique qui peut être utilisée pour trouver les fréquences de base qui composent un signal ou une onde. Par exemple, si un accord est joué, l'onde sonore de l'accord peut être introduite dans une transformée de Fourier pour trouver les notes qui composent l'accord. La sortie d'une transformée de Fourier est parfois appelée spectre ou distribution de fréquences car elle affiche un spectre des fréquences de l'entrée. Cette fonction a de nombreuses utilisations en cryptographie, océanographie, apprentissage machine, radiologie, physique quantique ainsi qu'en conception sonore et visualisation.

La transformée de Fourier d'une fonction f(x)f(x) est donnée par

F ( α ) = ∫ - ∞ + ∞ f ( x ) e - 2 π i α x d x {\displaystyle F(\alpha )=\int _{-\infty }^{+\infty }f(x)e^{-2\pi i\alpha x}dx}{\displaystyle F(\alpha )=\int _{-\infty }^{+\infty }f(x)e^{-2\pi i\alpha x}dx}

α {\displaystyle \alpha }{\displaystyle \alpha } est une fréquence

F ( α ) {\displaystyle F(\alpha )}{\displaystyle F(\alpha )} est la fonction de transformée de Fourier et renvoie une valeur représentant la fréquence prévalente α {\displaystyle \alpha }{\displaystyle \alpha } dans le signal original.

e - 2 π i α x {\displaystyle e^{-2\pi i\alpha x}}{\displaystyle e^{-2\pi i\alpha x}} Représente l'enroulement de la fonction d'entrée f ( x ) {\displaystyle f(x)}f(x) autour de l'origine dans le plan complexe à une certaine fréquence α {\displaystyle \alpha }{\displaystyle \alpha }

La transformée de Fourier inverse est donnée par

f ( x ) = ∫ - ∞ + ∞ F ( α ) e + 2 π i x α d α {\displaystyle f(x)=\int _{-\infty }^{+\infty }F(\alpha )e^{+2\pi ix\alpha }d\alpha }{\displaystyle f(x)=\int _{-\infty }^{+\infty }F(\alpha )e^{+2\pi ix\alpha }d\alpha }

Une transformée de Fourier montre quelles sont les fréquences dans un signal. Par exemple, considérons une onde sonore qui contient trois notes de musique différentes : A, B, et C. En faisant un graphique de la transformée de Fourier de cette onde sonore (avec la fréquence sur l'axe des x et l'intensité sur l'axe des y), on obtiendra un pic à chaque fréquence qui correspond à l'une des notes de musique.

De nombreux signaux peuvent être créés en additionnant des cosinus et des sinus d'amplitudes et de fréquences variables. La transformée de Fourier trace les amplitudes et les phases de ces cosinus et sinus par rapport à leurs fréquences respectives.

Les transformées de Fourier sont importantes car de nombreux signaux ont plus de sens lorsque leurs fréquences sont séparées. Dans l'exemple audio ci-dessus, l'examen du signal par rapport au temps ne fait pas apparaître clairement que les notes A, B et C sont dans le signal. De nombreux systèmes font des choses différentes à des fréquences différentes, donc ces types de systèmes peuvent être décrits par ce qu'ils font à chaque fréquence. Un exemple de cela est un filtre qui bloque les hautes fréquences.

Pour calculer une transformée de Fourier, il faut comprendre l'intégration et les nombres imaginaires. Les ordinateurs sont généralement utilisés pour calculer les transformées de Fourier de tout, sauf des signaux les plus simples. La transformée de Fourier rapide est une méthode que les ordinateurs utilisent pour calculer rapidement une transformée de Fourier.

Fonction originale montrant un signal oscillant à 3 hertz.

Parties réelles et imaginaires de l'intégrande pour la transformée de Fourier à 3 hertz

Parties réelles et imaginaires de l'intégrande pour la transformée de Fourier à 5 hertz

Transformation de Fourier avec 3 et 5 hertz étiquetés.