Realization of Radix-4 FFT Algorithm Based on TigerSHARC DSP

Abstract

Pulse compression, which effectively solves the contradiction between the action range and the range resolution of the radar, is one of the most important systems in modern radars. Real-time realization of Fast Fourier Transform algorithm is the key to the frequency-domain processing method in the pulse compression system. The radix-4 FFT algorithm is selected since it provides fewer stages and butterflies than radix-2 algorithm. The design principle and realization of a Radix-4 Decimation-In-Time FFT algorithm based on TigerSHARC DSP was introduced firstly, and then some solutions to optimize algorithm were expounded. A new method that used only a bit-reversal order table to realize bit reverse was put forward. At last the software design scheme of this algorithm with the C language implement was pointed out, and had already been used successfully in radar pulse compression system. This scheme has some merits, e.g. good readability, portability, speediness, and so on. It has the very good prospects for application.