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