This is FFTW, v. 2.0.  FFTW is a collection of fast C routines to
compute the Discrete Fourier Transform in one or more dimensions.

`OFFICIAL' CODE:

The doc/ directory contains the manual in texinfo, postscript, info
and HTML formats.  Frequently asked questions and answers can be found
in the FAQ/ directory in a variety of formats (including HTML).

The fftw/ directory contains the source code for the complex transforms,
and the rfftw/ directory contains the source code for the real transforms.

Large portions of the source are automatically generated by a program
in the gensrc/ directory (written in Objective Caml).  You do not need
this program to use FFTW, since FFTW comes with a default set of
pregenerated codelets.  You are, however, welcome to look at and play
with the generator (see the FFTW manual for more information).

Installation instructions are provided in the manual (don't worry, it
is straightforward).

`UNOFFICIAL' CODE (for you to play with):

fortran/ contains "wrapper" functions that allow you to call FFTW from
Fortran programs.

matlab/ contains code that allows you to call FFTW from MATLAB.

The threads/ directory contains an parallel version of FFTW (for
shared-memory machines) that uses threads.  (Currently, POSIX threads
and Solaris threads are implemented and tested; adding support for
other threads APIs should be easy.)

The cilk/ directory contains an parallel version of FFTW written in
Cilk.  Cilk is a cool C-like language in which you can write spawn
foo() : foo will be executed in parallel with the main thread and the
cost of spawn is just a few cycles (compare this with all the mess you
have to do to create a posix thread and pay 3000 cycles for it).  More
info on Cilk can be found at http://theory.lcs.mit.edu/~cilk.

The mpi/ directory contains a parallel version of FFTW for in-place,
multi-dimensional transforms on machines with MPI.  (This code, unlike
our other two parallel transforms, supports distributed memory
machines.)

CONTACTS
--------

FFTW was written by Matteo Frigo and Steven G. Johnson.  Please send
email to fftw@theory.lcs.mit.edu so that we can keep track of users
and send you information about new releases.  The latest version of
FFTW, benchmarks, links, and other information can be found at the
FFTW home page:  http://theory.lcs.mit.edu/~fftw
