ABSTRACT:
Die diskrete Fourier Transformation DFT (in der Praxis realisiert mit Hilfe des sog. FFT Algorithmus, der schnellen Fourier Transformation) ist eine lineare (und bis auf Normalisierung unitäre) Transfor-mation des Cn, also ein Basis-Wechsel. Die wesentlichen Eigenschaften der DFT können also gut mit Methoden der linearen Algebra erklärt werden, und mit Hilfe von MATLAB (oder OCTAVE) auch numerisch gut realisiert werden. Die entsprechenden Details sollen bei dieser Gelegenheit illustriert werden.