La FFT (Fast Fourier Transform) è un metodo molto rapido per poter estrarre i coefficienti di Fourier da una funzione del tempo.

Infatti la trasformata di Fourier si applica a funzioni avente campo di esistenza da \(-\infty\) a \(+\infty\), mentre campionando il segnale si deve effettuare l’analisi e quindi la trasformata di Fourier solo su un frammento del segnale, che viene preventivamente messo in un buffer di memoria.