Classification Based Review of The Variants of Fast Fourier Transform (FFT) Algorithms
The Fast Fourier Transform (FFT) algorithm is based on efficiently computing the Discrete Fourier Transform (DFT) in different signal processing systems. It is an umbrella of different algorithms, with each having the capacity to perform relatively better than others depending on the scenario. This research was able to review and compare ten (10) FFT algorithms identifying strengths, weakness, and application using the stochastic method of comparison. The research summarised the findings in tabular form, thereby making it easy for researchers’’ select which FFT algorithm is most appropriate.
Authors
- I.R. Tebepah
Institutions
- Nigerian Defence Academy (NG)
Publication Details
- Journal
- INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND MATHEMATICAL THEORY E-ISSN
- Published
- 2026-11-16
- DOI
- https://doi.org/10.56201/ijcsmt.v10.no6.2024.pg15.31
- Primary Topic
- Digital Filter Design and Implementation
- Type
- article
- Field-Weighted Citation Impact
- 0.00