Chris@82: FFTW is a free collection of fast C routines for computing the
Chris@82: Discrete Fourier Transform in one or more dimensions.  It includes
Chris@82: complex, real, symmetric, and parallel transforms, and can handle
Chris@82: arbitrary array sizes efficiently.  FFTW is typically faster than
Chris@82: other publically-available FFT implementations, and is even
Chris@82: competitive with vendor-tuned libraries.  (See our web page
Chris@82: http://fftw.org/ for extensive benchmarks.)  To achieve this
Chris@82: performance, FFTW uses novel code-generation and runtime
Chris@82: self-optimization techniques (along with many other tricks).
Chris@82: 
Chris@82: The doc/ directory contains the manual in texinfo, PDF, info, and HTML
Chris@82: formats.  Frequently asked questions and answers can be found in the
Chris@82: doc/FAQ/ directory in ASCII and HTML.
Chris@82: 
Chris@82: For a quick introduction to calling FFTW, see the "Tutorial" section
Chris@82: of the manual.
Chris@82: 
Chris@82: INSTALLATION
Chris@82: ------------
Chris@82: 
Chris@82: INSTALLATION FROM AN OFFICIAL RELEASE:
Chris@82: 
Chris@82: Please read chapter 10 "Installation and Customization" of the manual.
Chris@82: In short:
Chris@82: 
Chris@82:      ./configure
Chris@82:      make
Chris@82:      make install
Chris@82: 
Chris@82: INSTALLATION FROM THE GIT REPOSITORY:
Chris@82: 
Chris@82: First, install these programs:
Chris@82: 
Chris@82:   ocaml, ocamlbuild, autoconf, automake, indent, and libtool,
Chris@82: 
Chris@82: Then, execute
Chris@82: 
Chris@82:     sh bootstrap.sh
Chris@82:     make
Chris@82:     
Chris@82: The bootstrap.sh script runs configure directly, but if you need to
Chris@82: re-run configure, you must pass the --enable-maintainer-mode flag:
Chris@82: 
Chris@82:     ./configure --enable-maintainer-mode [OTHER CONFIGURE FLAGS]
Chris@82: 
Chris@82: Alternatively, you can run
Chris@82: 
Chris@82:     sh mkdist.sh
Chris@82: 
Chris@82: which will run the entire bootstrapping process and generate
Chris@82: .tar.gz files similar to those for official releases.
Chris@82: 
Chris@82: CONTACTS
Chris@82: --------
Chris@82: 
Chris@82: FFTW was written by Matteo Frigo and Steven G. Johnson.  You can
Chris@82: contact them at fftw@fftw.org.  The latest version of FFTW,
Chris@82: benchmarks, links, and other information can be found at the FFTW home
Chris@82: page (http://www.fftw.org).  You can also sign up to the fftw-announce
Chris@82: Google group to receive (infrequent) updates and information about new
Chris@82: releases.