cannam@167
|
1 FFTW is a free collection of fast C routines for computing the
|
cannam@167
|
2 Discrete Fourier Transform in one or more dimensions. It includes
|
cannam@167
|
3 complex, real, symmetric, and parallel transforms, and can handle
|
cannam@167
|
4 arbitrary array sizes efficiently. FFTW is typically faster than
|
cannam@167
|
5 other publically-available FFT implementations, and is even
|
cannam@167
|
6 competitive with vendor-tuned libraries. (See our web page
|
cannam@167
|
7 http://fftw.org/ for extensive benchmarks.) To achieve this
|
cannam@167
|
8 performance, FFTW uses novel code-generation and runtime
|
cannam@167
|
9 self-optimization techniques (along with many other tricks).
|
cannam@167
|
10
|
cannam@167
|
11 The doc/ directory contains the manual in texinfo, PDF, info, and HTML
|
cannam@167
|
12 formats. Frequently asked questions and answers can be found in the
|
cannam@167
|
13 doc/FAQ/ directory in ASCII and HTML.
|
cannam@167
|
14
|
cannam@167
|
15 For a quick introduction to calling FFTW, see the "Tutorial" section
|
cannam@167
|
16 of the manual.
|
cannam@167
|
17
|
cannam@167
|
18 INSTALLATION
|
cannam@167
|
19 ------------
|
cannam@167
|
20
|
cannam@167
|
21 INSTALLATION FROM AN OFFICIAL RELEASE:
|
cannam@167
|
22
|
cannam@167
|
23 Please read chapter 10 "Installation and Customization" of the manual.
|
cannam@167
|
24 In short:
|
cannam@167
|
25
|
cannam@167
|
26 ./configure
|
cannam@167
|
27 make
|
cannam@167
|
28 make install
|
cannam@167
|
29
|
cannam@167
|
30 INSTALLATION FROM THE GIT REPOSITORY:
|
cannam@167
|
31
|
cannam@167
|
32 First, install these programs:
|
cannam@167
|
33
|
cannam@167
|
34 ocaml, ocamlbuild, autoconf, automake, indent, and libtool,
|
cannam@167
|
35
|
cannam@167
|
36 Then, execute
|
cannam@167
|
37
|
cannam@167
|
38 sh bootstrap.sh
|
cannam@167
|
39 make
|
cannam@167
|
40
|
cannam@167
|
41 The bootstrap.sh script runs configure directly, but if you need to
|
cannam@167
|
42 re-run configure, you must pass the --enable-maintainer-mode flag:
|
cannam@167
|
43
|
cannam@167
|
44 ./configure --enable-maintainer-mode [OTHER CONFIGURE FLAGS]
|
cannam@167
|
45
|
cannam@167
|
46 Alternatively, you can run
|
cannam@167
|
47
|
cannam@167
|
48 sh mkdist.sh
|
cannam@167
|
49
|
cannam@167
|
50 which will run the entire bootstrapping process and generate
|
cannam@167
|
51 .tar.gz files similar to those for official releases.
|
cannam@167
|
52
|
cannam@167
|
53 CONTACTS
|
cannam@167
|
54 --------
|
cannam@167
|
55
|
cannam@167
|
56 FFTW was written by Matteo Frigo and Steven G. Johnson. You can
|
cannam@167
|
57 contact them at fftw@fftw.org. The latest version of FFTW,
|
cannam@167
|
58 benchmarks, links, and other information can be found at the FFTW home
|
cannam@167
|
59 page (http://www.fftw.org). You can also sign up to the fftw-announce
|
cannam@167
|
60 Google group to receive (infrequent) updates and information about new
|
cannam@167
|
61 releases.
|