Fast Fourier Transformation (FFT)

Eine algorithmische Implemetierung der Diskrete Fouriertransformation (DFT) zur reduzierung der algorithmischen Kompliexität von $O(n^2)$ zu $O(n \log n)$. Dies wird erreicht durch das rekursive ausnutzen von Symmetrien und Periodizitäten der Fourier Transformation.