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