DSP IMPLEMENTATION OF THE FAST FOURIER TRANSFORM USING THE CORDIC ALGORITHM

Abstract

Fourier transform is a tool enabling the understanding and implementation of a large number of numerical methods for signal and image processing. This tool has many applications in domains such as vocal recognition, image quality improvement, digital transmission, the biomedical sector and astronomy. This paper proposes to focus on the design methodology and experimental implementation of Fast Fourier Transform (FFT). The interest of this work is an improvement which makes it possible to reduce the processing time of calculates the FFT while preserving the best performances by using the operator CORDIC and the fixed point, so this work is compared with the results found in the literatures.