Il lavoro è stato svolto in collaborazione tra il Cnr-Icar (Dr. L. Verdoscia), il Dipartimento di Ingegneria dell’Informazione e Scienze matematiche dell’Università di Siena (Prof. R. Giorgi) e l’Università di Firenze dottorato in Smartcomputing (dottorando A. Sahebi, tutor R. Giorgi).

Nell’articolo si discute di un modo efficiente per il calcolo dell’algoritmo della Fast Fourier Transform (FFT) di N punti. Tale risultato è stato ottenuto adottando l’approccio del modello dataflow statico per ottenere il grafo del programma dell’algoritmo. Dallo studio del grafo, è emersa la possibilità di eliminare delle operazioni nel calcolo dell’algoritmo della FFT sfruttando le proprietà dei numeri complessi e riducendo di N/8 il numero di twiddle factor necessari. Prove sperimentali per l’implementazione della FFT mediante la metodologia data-flow mostrano che lo speed-up risulta 1.5x rispetto ad altri ben noti algoritmi FFT quali ad esempio FFTW.