CORDIC based implementation of Fast Fourier Transform

Abstract

CORDIC is an iterative arithmetic computing algorithm capable of evaluating various elementary functions using a unified shift-and-add operations. Fast Fourier Transform processor based on CORDIC is implemented. The key ideas are replacing the sine and cosine twiddle factors in conventional FFT architecture by iterative CORDIC rotations which allow the reduction in read-only memory (ROM). The use of CORDIC in FFT results in the elimination of multipliers, saves area, power and cost CORDIC finds many applications as it providing a simpler way of computing complex multiplications. It is proved that CORDIC is most suitable alternative.