Die FFT ist ein optimierter Algorithmus zur schnellen Berechnung der Diskreten Fourier-Transformation (DFT) und ihrer Umkehrung. Der Vorteil der FFT liegt in ihrer Effizienz. Während eine direkte Berechnung der DFT O(N^2) Operationen (quadratische Zeit) erfordert, ermöglicht der FFT-Algorithmus die gleiche Berechnung in O(N log N) Operationen, was eine erhebliche Beschleunigung für große Datensätze darstellt.