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