Vol. 2, Issue 4, Part K (2016)

Abstract
The Fast Fourier Transform (FFT) is an efficient algorithm for computing the Discrete Fourier Transform (DFT) and requires less number of computations than that of direct evaluation of DFT. It has several applications in signal processing. Because of the complexity of the processing algorithm of FFT, recently various FFT algorithms have been proposed to meet real-time processing requirements and to reduce hardware complexity over the last decades. This work presents combined pipelined architecture with memory based architecture to get an area and time efficient architecture that could be used as a coprocessor with built in all resources necessary for an embedded DSP application. The design simulation and its FPGA based implementation have to be verified using Xilinx ISE 14.1 tool using VHDL.