Title :
Twiddle factor memory switching activity analysis of radix-22 and equivalent FFT algorithms
Author :
Qureshi, Fahad ; Gustafsson, Oscar
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Linköping, Sweden
fDate :
May 30 2010-June 2 2010
Abstract :
In this paper, we propose equivalent radix-22 algorithms and evaluate them based on twiddle factor switching activity for a single delay feedback pipelined FFT architecture. These equivalent pipeline FFT algorithms have the same number of complex multipliers with the same resolution as the radix-22. It is shown that the twiddle factor switching activity of the equivalent algorithms is reduced with up to 40% for some of the equivalent algorithms derived for N = 256.
Keywords :
fast Fourier transforms; multiplying circuits; switching circuits; complex multipliers; equivalent FFT algorithms; equivalent radix-22 algorithms; single delay feedback pipelined FFT architecture; twiddle factor memory switching activity analysis; Algorithm design and analysis; Computer architecture; Delay; Discrete Fourier transforms; Electronic mail; Feedback; Frequency division multiplexing; Hardware; Pipelines; Switching circuits;
Conference_Titel :
Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-5308-5
Electronic_ISBN :
978-1-4244-5309-2
DOI :
10.1109/ISCAS.2010.5537605
