A High-Speed FFT Processor

A high-speed, low-power, fast Fourier transform (FFT) processor is described in this paper. The FFT processor is designed around parallel arithmetic functions (16 by 16 multiplier and 16-bit adders) and can operate up to a 17.0-MHz clock rate. It performs a 128-point FFT in 250 μs at 16-MHz clock rate and therefore can be used for applications such as frequency-division multiplexing/timedivision multiplexing (FDM/TDM) transmultiplexer. The processor was designed and tested according to the design specifications. Its standalone feature permits its use in a variety of systems employing spectral analysis. The high-speed requirements are met by a real-time address generation scheme. The design can be used for a higher order FFT by providing extra memory space.