DISCRETE FOURIER:
The discrete Fourier transform transforms a sequence of N complex numbers into another sequence of complex numbers,
which is defined by
where the last expression is deduced from the first one by Euler’s formula.
The transform is sometimes denoted by the symbol , as in
or
or