Chris@19: FFTW is a free collection of fast C routines for computing the
Chris@19: Discrete Fourier Transform in one or more dimensions.  It includes
Chris@19: complex, real, symmetric, and parallel transforms, and can handle
Chris@19: arbitrary array sizes efficiently.  FFTW is typically faster than
Chris@19: other publically-available FFT implementations, and is even
Chris@19: competitive with vendor-tuned libraries.  (See our web page
Chris@19: http://fftw.org/ for extensive benchmarks.)  To achieve this
Chris@19: performance, FFTW uses novel code-generation and runtime
Chris@19: self-optimization techniques (along with many other tricks).
Chris@19: 
Chris@19: The doc/ directory contains the manual in texinfo, PDF, info, and HTML
Chris@19: formats.  Frequently asked questions and answers can be found in the
Chris@19: doc/FAQ/ directory in ASCII and HTML.
Chris@19: 
Chris@19: For a quick introduction to calling FFTW, see the "Tutorial" section
Chris@19: of the manual.
Chris@19: 
Chris@19: INSTALLATION
Chris@19: ------------
Chris@19: 
Chris@19: If you have downloaded an official release, please read chapter
Chris@19: 10 "Installation and Customization" of the manual.  In short:
Chris@19: 
Chris@19:      ./configure
Chris@19:      make
Chris@19:      make install
Chris@19: 
Chris@19: If you are using the git repository, install ocaml, autoconf,
Chris@19: automake, and libtool, and execute the bootstrap.sh script.  Most of
Chris@19: the source code of fftw is generated automatically, and this script
Chris@19: generates all the required source files.
Chris@19: 
Chris@19: 
Chris@19: CONTACTS
Chris@19: --------
Chris@19: 
Chris@19: FFTW was written by Matteo Frigo and Steven G. Johnson.  You can
Chris@19: contact them at fftw@fftw.org.  The latest version of FFTW,
Chris@19: benchmarks, links, and other information can be found at the FFTW home
Chris@19: page (http://www.fftw.org).  You can also sign up to the fftw-announce
Chris@19: Google group to receive (infrequent) updates and information about new
Chris@19: releases.