Next:   [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.

‘Category: Fourier transform’ ‘Category: Numerical methods’ ‘Category: Share packages’ ‘Category: Package fft’


Next:   [Contents][Index]