1
\input texinfo @c -*-texinfo-*-
2
@c Update by C-x C-e on: (texinfo-multiple-files-update "fftw3.texi" nil t)
3
@setfilename fftw3.info
5
@settitle FFTW @value{VERSION}
7
@c define constant index (ct)
13
@c define foreign function index (ff)
16
@c define foreign constant index (fc)
19
@c define foreign program index (fp)
22
@comment %**end of header
26
@parskip=@medskipamount
34
<i>O</i>(<i>n</i> log <i>n</i>)
43
n[0] x n[1] x n[2] x ... x n[d-1]
46
n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × n<sub>d-1</sub>
49
$n_0 \\times n_1 \\times n_2 \\times \\cdots \\times n_{d-1}$
55
n[0] x n[1] x n[2] x ... x (n[d-1]/2 + 1)
58
n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × (n<sub>d-1</sub>/2 + 1)
61
$n_0 \\times n_1 \\times n_2 \\times \\cdots \\times (n_{d-1}/2 + 1)$
67
n[0] x n[1] x n[2] x ... x [2 (n[d-1]/2 + 1)]
70
n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × [2 (n<sub>d-1</sub>/2 + 1)]
73
$n_0 \\times n_1 \\times n_2 \\times \\cdots \\times [2(n_{d-1}/2 + 1)]$
77
@macro twodims{d1, d2}
82
\d1\ × \d2\
89
@macro threedims{d1, d2, d3}
94
\d1\ × \d2\ × \d3\
97
$\d1\ \\times \d2\ \\times \d3\$
116
n[1] x n[0] x n[2] x ... x n[d-1]
119
n<sub>1</sub> × n<sub>0</sub> × n<sub>2</sub> ×…× n<sub>d-1</sub>
122
$n_1 \\times n_0 \\times n_2 \\times \\cdots \\times n_{d-1}$
127
This manual is for FFTW
128
(version @value{VERSION}, @value{UPDATED}).
130
Copyright @copyright{} 2003 Matteo Frigo.
132
Copyright @copyright{} 2003 Massachusetts Institute of Technology.
135
Permission is granted to make and distribute verbatim copies of this
136
manual provided the copyright notice and this permission notice are
137
preserved on all copies.
139
Permission is granted to copy and distribute modified versions of this
140
manual under the conditions for verbatim copying, provided that the
141
entire resulting derived work is distributed under the terms of a
142
permission notice identical to this one.
144
Permission is granted to copy and distribute translations of this manual
145
into another language, under the above conditions for modified versions,
146
except that this permission notice may be stated in a translation
147
approved by the Free Software Foundation.
151
@dircategory Texinfo documentation system
153
* fftw3: (fftw3). FFTW User's Manual.
158
@subtitle for version @value{VERSION}, @value{UPDATED}
159
@author{Matteo Frigo}
160
@author{Steven G. Johnson}
162
@vskip 0pt plus 1filll
169
@node Top, Introduction, (dir), (dir)
170
@top FFTW User Manual
171
Welcome to FFTW, the Fastest Fourier Transform in the West. FFTW is a
172
collection of fast C routines to compute the discrete Fourier transform.
173
This manual documents FFTW version @value{VERSION}.
179
* Other Important Topics::
181
* Multi-threaded FFTW::
182
* Distributed-memory FFTW with MPI::
183
* Calling FFTW from Modern Fortran::
184
* Calling FFTW from Legacy Fortran::
185
* Upgrading from FFTW version 2::
186
* Installation and Customization::
188
* License and Copyright::
193
@c ************************************************************
195
@include tutorial.texi
197
@include reference.texi
198
@include threads.texi
200
@include modern-fortran.texi
201
@include legacy-fortran.texi
202
@include upgrading.texi
203
@include install.texi
204
@include acknowledgements.texi
205
@include license.texi
208
@c ************************************************************