DocumentCode
3359202
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
fYear
2013
fDate
19-21 Dec. 2013
Firstpage
37
Lastpage
42
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Computational Systems (RAICS), 2013 IEEE Recent Advances in
Conference_Location
Trivandrum
Print_ISBN
978-1-4799-2177-5
Type
conf
DOI
10.1109/RAICS.2013.6745443
Filename
6745443
Link To Document