Discrete Fourier Transform

$\hat{a}_k = \sum^{N-1}_{j=0} e^{-2\pi * i * \frac{jk}{N}} * \hat{a}_j$

$e^-i\dots$ $e^-x = \cos x - i sin \x$