Fourier transform

Fourier transform

A Fourier Transform is an integral transform, typically from a time dimension to a frequency dimension or back.

Theory

Given some function f(t), we would like to decompose it into its constituent frequencies. Sine functions and Cosine functions of various frequency are orthoganal to each other and therefor can form an orthoganal basis for another function. One of the simplest of all Fourier Transforms is the transform of the Gausian bell curve. The transform of a gausian is an other gausian. This is the only function that is its own transform for Fourier transform. Otherwise, narrow functions transform to spread out functions and visa-versa.

$F(w)=\int _{\infty }^{\infty }f(x)exp(jxw\pi )\,dt$

$F(w)=\int \limits _{-\infty }^{\infty }f(t)\ e^{-i2\pi wt}\,dt,$

Here, F(w) is the Frequency domain representation of the function f(t). The function f(t) has been transformed into F(w) with the help of the integral.