A Novel Architecture of Area Efficient FFT Algorithm for FPGA Implementation

Abstract

Fast Fourier transform (FFT) of large number of samples requires huge hardware resources of field programmable gate arrays (FPGA), which needs more area and power. In this paper, we have presented an area efficient architecture of a FFT processor that reuses the butterfly elements several times. The FFT processor is simulated using VHDL and the results are validated on Virtex-6 FPGA. The proposed architecture out performs the conventional architecture of a N-point FFT processor in terms of area which is reduced by a factor of logN 2with negligible increase in processing time.