A new method to generate twiddle factor using CORDIC based radix-4 FFT butterfly

Author

Jinglong Zhou

Author_Institution

Res. Inst. of Electron. Sci. & Technol., Univ. of Electron. Sci. & Technol. of China, Chengdu, China

Volume

2

fYear

2013

fDate

15-17 Nov. 2013

Firstpage

505

Lastpage

508

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems (ICCCAS), 2013 International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4799-3050-0

Type

conf

DOI

10.1109/ICCCAS.2013.6765394

Filename

6765394