DocumentCode
3360124
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
Volume
3
fYear
2004
fDate
23-26 May 2004
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN
0-7803-8251-X
Type
conf
DOI
10.1109/ISCAS.2004.1328808
Filename
1328808
Link To Document