A high-speed FFT unit based on a low cost digital signal processor

摘要

The implementation of a high-speed 128-complex-point FFT (fast Fourier transform) system is described. It is based on a low-cost programmable NMOS digital signal processor (DSP) with a limited amount of memory. For this reason, its use has been restricted so far, to short transforms (N>or=64), performed at high speed, or large transforms (N