Next:
Danielson-Lanczos Lemma
Up:
Contents
Previous:
Discrete Fourier transforms
Slow Fourier Transforms
Consider a general 1D Fourier transform relating two vectors of length
:
contains the values in real-space
contains the frequency components
This is just a matrix-vector multiplication
A straightforward implementation requires
operations.
Peter D. Haynes 2001-11-07