RADIX-4 DECIMATION IN FREQUENCY (DIF) FAST FOURIER TRANSFORM (FFT)-TMS320C80

This application report describes the implementation of the radix-4 decimation in frequency (DIF) fast Fourier transform (FFT) algorithm using the Texas Instruments (TI(TM)) TMS320C80 digital signal processor (DSP). The radix-4 DIF algorithm increases the execution speed of the FFT.

Each TMS320C80 DSP parallel processor (PP) contains four major units operating in parallel. This parallel operation allows each parallel processor to execute up to four instructions per cycle. The TMS320C80 parallel processor also contains many general-purpose registers. These registers are used for ALU status information and to configure features such as the zero overhead loop control units.

The units enable each parallel processor to execute a radix-4 DIF FFT three to four times faster than other devices. For example, a parallel processor can process a 256 complex FFT in approximately 5k instruction cycles.

Go to the Engineering Design Center to locate information on other TI Semiconductor devices.

(c) Copyright 1998 Texas Instruments Incorporated. All rights reserved.
Trademarks, Important Notice!