FFT (Fast Fourier Transformation)

Besonderes Verfahren zur Berechnung der diskreten Fourier-Transformation (DFT), das durch Ausnutzung von Symmetrien zu einer drastischen Reduzierung des Rechenaufwandes führt. Die FFT ist an bestimmte Werte für die Zahl der Stützstellen gebunden, üblicherweise Potenzen von 2.