The fft package comprises functions for the numerical (not symbolic)
computation of the fast Fourier transform. This is limited to
sequences whit length that is a power of two. For more general
lengths, consider the fftpack5 package that supports sequences
of any length, but is most efficient if the length is a product of
small primes.