Written by Paul Bourke
June 1993
Questo documento descrive la Trasformata Discreta di Fourier (DFT), che è, come una trasformata di Fourier discreta applicata ad una serie di valori complessi. La matematica sarà data e il codice sorgente (scritto in linguaggio di programmazione C) viene fornita in allegato.
DFT e l'algoritmo FFT
Mentre la trasformata DFT sopra può essere applicato a qualsiasi serie di valori complessi, in pratica, per grandi serie può richiedere molto tempo per calcolare il tempo impiegato è proporzionale al quadrato del numero di punti della serie. Un algoritmo molto più veloce è stato sviluppato da Cooley e Tukey intorno al 1965 chiamato FFT (Fast Fourier Transform). L'unico requisito di attuazione più popolare di questo algoritmo (Radix-2 Cooley-Tukey) è che il numero di punti nella serie essere una potenza di 2. Continua sul sito
Nessun commento:
Posta un commento