Basic HTML version of Foils prepared April 22 2000

Foil 3 References for Fast Fourier Transform

From Parallel FFT and use in PDE Solvers Computational Science Class CPS615 -- Winter Semester 2000. by Geoffrey C. Fox
Lecture 24 Demmel 1999 CS267 UC Berkeley
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

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Apr 24 2000