Title :
A new method to generate twiddle factor using CORDIC based radix-4 FFT butterfly
Author_Institution :
Res. Inst. of Electron. Sci. & Technol., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
In this paper, we present a new way to generate the twiddle factor using Coordinate Rotation Digital Computer (CORDIC) in the implementation of the long-size radix-4 FFT. We don´t need to store the values of the twiddle factor or the rotation-angles, and the twiddle factor generation is only related to the address of FFT input data stored in SRAM. Finally, we give the simulation results and accuracy class (10-4) using this method to generate the twiddle factor. By this way we can efficiently minimize the hardware resource consumption and reduce the complexity of signals´ control architecture.
Keywords :
SRAM chips; digital arithmetic; fast Fourier transforms; multiplying circuits; CORDIC; FFT input data; SRAM; coordinate rotation digital computer; hardware resource consumption; radix-4 FFT butterfly; signal control architecture; twiddle factor generation; Accuracy; Algorithm design and analysis; Computer architecture; Equations; Hardware; Simulation; Vectors;
Conference_Titel :
Communications, Circuits and Systems (ICCCAS), 2013 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-3050-0
DOI :
10.1109/ICCCAS.2013.6765394