Title :
Improved radix-4 and radix-8 FFT algorithms
Author :
Bouguezel, Saad ; Ahmad, M. Omair ; Swamy, M.N.S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
Abstract :
In this paper, improved algorithms for radix-4 and radix-8 FFT are presented. This is achieved by re-indexing a subset of the output samples resulting from the conventional decompositions in the radix-4 and radix-8 FFT algorithms. These modified radix-4 and radix-8 algorithms provide savings of more than 33% and 42% respectively in the number of twiddle factor evaluations or accesses to the lookup table compared to the corresponding conventional FFT algorithms without imposing any additional complexity.
Keywords :
VLSI; fast Fourier transforms; matrix decomposition; table lookup; FFT algorithm decomposition; lookup table access; output sample reindexing; radix-4 FFT algorithm; radix-8 FFT algorithm; twiddle factor evaluation; Application software; Arithmetic; Discrete Fourier transforms; Hardware; Indexing; Portable computers; Radar applications; Software algorithms; Table lookup; Wireless communication;
Conference_Titel :
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
DOI :
10.1109/ISCAS.2004.1328808
