Title :
An efficient implementation of rotational radix-4 CORDIC based FFT processor
Author :
Yasodai, A. ; Ramprasad, A.V.
Author_Institution :
Dept. of ECE, Vickram Coll. of Eng., Enathi, India
Abstract :
A new technique for implementing low power FFTs based on memory less Z path eliminated CORDIC is proposed in this paper. The vector rotation in the x/y plane can be realized by rotating a vector through a series of elementary angles. These elementary angles are chosen such that the vector rotation through each of them may be approximated easily with a simple shift and add operation, and their algebraic sum approaches the required rotation angle. This can be exercised by CORDIC (CO-ordinate Rotation Digital Computer) algorithm in rotation mode. Pipelined architecture by pre computation of direction of micro rotation, radix-4 number representation, and the angle generator has been processed in terms of hardware complexity, iteration delay and memory reduction. The proposed algorithm also exercises an addressing scheme and the associated angle generator logic in order to eliminate the ROM usage for bottling the twiddle factors. It incorporates parallelism and pipe line processing. The latency of the system is n/2 clock cycles. The throughput rate is one valid result per eight clock cycles. The approached architecture for radix-4, 16-bit precision and 16-point FFT was implemented on FPGA platform virtex 5 and simulated to validate the results. This contributes to the minimization of the dynamic power consumption of the proposed system to 28.52mW at 100MHz and 5.70mW at 20MHz with the maximum operating frequency of 450.564MHZ.
Keywords :
fast Fourier transforms; field programmable gate arrays; microprocessor chips; pipeline arithmetic; CO-ordinate Rotation Digital Computer algorithm; FFT processor; FPGA platform; angle generator; dynamic power consumption; elementary angles; frequency 100 MHz; frequency 20 MHz; frequency 450.564 MHz; hardware complexity; iteration delay; low power FFT; memory reduction; pipelined architecture; power 28.52 mW; power 5.70 mW; radix-4 number representation; rotation angle; rotational radix-4 CORDIC; storage capacity 16 bit; vector rotation; virtex 5; Delays; Generators; Memory management; Read only memory; Signal processing algorithms; Vectors; CORDIC; FPGA; Radix-4; latency; memory less systems; speed; throughput; twiddle factor;
Conference_Titel :
Intelligent Computational Systems (RAICS), 2013 IEEE Recent Advances in
Conference_Location :
Trivandrum
Print_ISBN :
978-1-4799-2177-5
DOI :
10.1109/RAICS.2013.6745443