Introduction to fast Fourier transform (Maxima 5.45.0 Manual)

Next: Functions and Variables for fast Fourier transform [Contents][Index]

### 22.1 Introduction to fast Fourier transform

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.

Categories: Fourier transform Numerical methods Share packages Package fft

Next: Functions and Variables for fast Fourier transform [Contents][Index]