The Fourier Transform is a mathematical tool which is used to express given function in a domain of frequencies,
which this function consists of. In other words, the idea is to assume, that the function which is the object of the
analysis, is a sum of sinusoids of different amplitudes
The output of this operation is another function of complex values.
The program works with data stored in a form of samples, i.e. discrete representation. This application yields the change from the continuous Fourier Transform form to its discretized equivalent, Discrete Fourier Transform:
where:
-
$k$ : k-th argument of the transformed function; -
$X_k$ : k-th value of the transformed function; -
$n$ : n-th argument of the original function; -
$x_n$ : n-th value of the original function; -
$N$ : number of samples.
In order to fetch the real and imaginary part of a result of above summation, it has been rearranged using complex numbers properties. Knowing, that:
it can be written, that:
where:
Having Fourier Transform results, the original function can be represented in its frequencies domain. The amplitude
In order to go back from the frequency representation to the original form of the function, an Inverse Fourier Transform has to be performed. This is done by the following expression:
Using the same complex numbers properties, the equation above can be expressed as following:
where:
using the multiplication rule for complex numbers
Graph below shows analysis done for