FFT (fast fourier transformation)

Die Fast Fourier Transformation (FFT) ist ein mathematisches Verfahren der Fourier-Transformation, wie es in Computern implementiert ist. Bei diesem Verfahren werden zeitbezogene Signale in den Frequenzbereich transformiert. Die Fast Fourier Transformation ist eine schnellere Variante der diskreten Fourier-Transformation (DFT) und wird in der Multimediatechnik dazu verwendet, um Audiosignale in einzelne Sinus-Schwingungen und diese wiederum in die entsprechenden Spektralfrequenzen zu zerlegen.