Fast Fourier Transformation (FFT) - klinke.studio
browse sections
Browse Notes
audio
computers
design
electrical-engineering
literature
math
ux-design

Fast Fourier Transformation (FFT)

Fast Fourier Transformation (FFT)

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

Fast Fourier Transformation
Fast Fourier Transformation