An Alternate Approach for Developing Higher Radix FFT Algorithms

Saad Bouguezel, M. Omair Ahmad, M.N.S. Swamy · 2006

In this paper, the authors propose an alternate method to derive higher radix FFT algorithms by using a recursive approach and by appropriately combining the twiddle factors without increasing the structural complexity. Specifically, efficient radix-8 and radix-16 FFT algorithms are designed and their arithmetic complexities shown to be slightly less than those of the corresponding existing Cooley-Tukey FFT algorithms

Read the paper · More papers on PaperTik