Downloaded: 3283 times
© 2021 Sadasivan Puthusserypady
Fast Fourier transforms (FFT) are widely used algorithms in digital signal processing for applications in several fields including almost all engineering disciplines, science, and mathematics. The basic ideas for the FFT algorithms were proposed by Cooley and Tukey in 1965 [13]. In 1994, Gilbert Strang described the FFT as