New for: D3
In this talk we give the overview of different FFTs which came in the past 50 years as efficient ways to compute the DFT: Cooley-Tukey’s and prime-factor FFT, Rader-Brenner and Bluestein FFT, and dedicated methods to compute the DFTs over finite fields. These algorithms have become important and useful tools in computer science, most notably in signal processing, scientific computing, and symbolic computation.