Next: , Up: Numerical   [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: , Up: Numerical   [Contents][Index]