La trasformata discreta di Fourier

Earth Seismology

La trasformata di Fourier veloce (spesso indicata come FFT, dall'inglese Fast Fourier Transform) è unalgoritmo ottimizzato per calcolare la trasformata discreta di Fourier (detta DFT) e la sua inversa. La FFT è di grande importanza per una grande varietà di applicazioni, dall'elaborazione di segnali digitali alla soluzione di equazioni differenziali alle derivate parziali agli algoritmi per moltiplicare numeri interi di grandi dimensioni.

Sia x0, ..., xN-1 una n-pla di numeri complessi. La DFT è definita dalla formula ...........

Continua nel sito