FFT
Fast Fourier Transform/Transformation
Definition
Ein mathematisches Verfahren zur schnellen Berechnung der diskreten Fourier-Transformation. FFT ist ein grundlegender Algorithmus in der digitalen Signalverarbeitung und wird vielfältig eingesetzt.