08 Fast Convolution and Filtering

One of the first applications of the Cooley-Tukey fast Fourier transform (FFT) algorithm was to implement convolution faster than the usual direct method [13, 25, 30].

---