A high-speed fast Fourier transform (FFT) processor is designed in this paper. It is designed around parallel arithmetic functions (8 by 8 multiplier/accumulator and 8-bit adders) and can operate up to a 3.5MHz clock rate. The processor uses two multiplier/accumulators and 4 adders to perform a butterfly in two clock cycles. And eight scratch-pad memory is employed to prevent read and write of memory from being forced to be enabled simultaneously.
The processor performs a 1024-point FFT in 2.93 ms at 3.5MHz clock rate. The designed processor was tested by a logic analyzer with the result of computer simulation program. And photographs of oscilloscope is presented with the graphes of X-Y plotter.
