Chris@10: FFTW is a free collection of fast C routines for computing the
Chris@10: Discrete Fourier Transform in one or more dimensions.  It includes
Chris@10: complex, real, symmetric, and parallel transforms, and can handle
Chris@10: arbitrary array sizes efficiently.  FFTW is typically faster than
Chris@10: other publically-available FFT implementations, and is even
Chris@10: competitive with vendor-tuned libraries.  (See our web page for
Chris@10: extensive benchmarks.)  To achieve this performance, FFTW uses novel
Chris@10: code-generation and runtime self-optimization techniques (along with
Chris@10: many other tricks).
Chris@10: 
Chris@10: The doc/ directory contains the manual in texinfo, PDF, info, and HTML
Chris@10: formats.  Frequently asked questions and answers can be found in the
Chris@10: doc/FAQ/ directory in ASCII and HTML.
Chris@10: 
Chris@10: For a quick introduction to calling FFTW, see the "Tutorial" section
Chris@10: of the manual.
Chris@10: 
Chris@10: Installation instructions are provided in the manual (don't worry, it
Chris@10: is straightforward).
Chris@10: 
Chris@10: CONTACTS
Chris@10: --------
Chris@10: 
Chris@10: FFTW was written by Matteo Frigo and Steven G. Johnson.  You can
Chris@10: contact them at fftw@fftw.org.  The latest version of FFTW,
Chris@10: benchmarks, links, and other information can be found at the FFTW home
Chris@10: page (http://www.fftw.org).  You can also sign up to the fftw-announce
Chris@10: mailing list to receive (infrequent) updates and information about new
Chris@10: releases; to do so, go to:
Chris@10: 
Chris@10: 	http://www.fftw.org/mailman/listinfo/fftw-announce