(maxima.info)Introduction to fast Fourier transform
22.1 Introduction to fast Fourier transform
===========================================
The 'fft' package comprises functions for the numerical (not symbolic)
computation of the fast Fourier transform.