COMPARATIVE ANALYSIS OF FAST FOURIER TRANSFORM ALGORITHMS FOR SIGNAL PROCESSING
By Samuel Chukwudi Eze
Research Article
COMPARATIVE ANALYSIS OF FAST FOURIER TRANSFORM ALGORITHMS FOR SIGNAL PROCESSING
ISSN: 3067-266X
DOI Prefix: 10.5281/zenodo.
Abstract
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 summarized the findings in tabular form, thereby making it easy for researchersββ select which FFT algorithm is most appropriate.