Optimization of Resource Utilization of Fast Fourier Transform

Abstract

<span style="font-size: 9pt; font-family: 'Times New Roman', serif;" lang="EN-IN">This paper considers the optimization of resource utilization for three FFT algorithms, as it pertains not to the input samples or output modes, but to the <em>twiddle factors </em>that arise in Cooley-Tukey FFT algorithms. Twiddle factors are a set of complex roots of unity, fixed by the transform order for the particular algorithm. This paper shows the comparison between three known FFT algorithms, DIT-FFT, DIF-FFT and G<sup>T</sup> algorithm. All these algorithms are implemented on FPGA (Spartan-3 XC3S4000l-4fg900) with XILINX 10.1 ISE.</span>