Research Article

COMPARATIVE ANALYSIS OF FAST FOURIER TRANSFORM ALGORITHMS FOR SIGNAL PROCESSING

ISSN: 3067-266X

DOI Prefix: 10.5281/zenodo.

Authors: Samuel Chukwudi Eze
Published: Volume 11, Issue 3 (2024)
Date: July 3, 2025

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.