Eigenschaften der Diskreten Fouriertransformation

In diesem Beitrag geht es um einige wichtige Eigenschaften und Begriffe bezüglich der Diskreten Fouriertransformation (DFT). Vorweg: was ist der Unterschied zur FFT (Fast Fourier Transform)? FFT ist ein Oberbegriff für Algorithmen, die die DFT durchführen, dabei aber mehrere tausendfach schneller sind als die Standardgleichung der Fouriertransformation. FFT und DFT liefern also dieselben Ergebnisse, da FFT eine DFT ist.