References for Fast Fourier Transform
Lecture 24 Demmel 1999 CS267 UC Berkeley
- http://www.cs.berkeley.edu/~demmel/cs267_Spr99
FFTW (Fastest Fourier Transform in the West) at http://www.fftw.org
- Seems to be best (sequential) FFT routine and has a lot of links to other sequential and parallel one and multidimensional FFT’s
http://www.eptools.com by Engineering Productivity Tools Inc. has a good tutorial on the FFT
- Aimed at Signal Processing but basic description generally useful
Chapter 11 of “Solving Problems on Concurrent Processors, Volume 1”, Prentice Hall 1988. (Chapter written by John Salmon)
- Fox, Johnson, Lyzenga, Otto, Salmon, Walker