cannam@95
|
1 \input texinfo @c -*-texinfo-*-
|
cannam@95
|
2 @c Update by C-x C-e on: (texinfo-multiple-files-update "fftw3.texi" nil t)
|
cannam@95
|
3 @setfilename fftw3.info
|
cannam@95
|
4 @include version.texi
|
cannam@95
|
5 @settitle FFTW @value{VERSION}
|
cannam@95
|
6 @setchapternewpage odd
|
cannam@95
|
7 @c define constant index (ct)
|
cannam@95
|
8 @defcodeindex ct
|
cannam@95
|
9 @syncodeindex ct fn
|
cannam@95
|
10 @syncodeindex vr fn
|
cannam@95
|
11 @syncodeindex pg fn
|
cannam@95
|
12 @syncodeindex tp fn
|
cannam@95
|
13 @c define foreign function index (ff)
|
cannam@95
|
14 @defcodeindex ff
|
cannam@95
|
15 @syncodeindex ff cp
|
cannam@95
|
16 @c define foreign constant index (fc)
|
cannam@95
|
17 @defcodeindex fc
|
cannam@95
|
18 @syncodeindex fc cp
|
cannam@95
|
19 @c define foreign program index (fp)
|
cannam@95
|
20 @defcodeindex fp
|
cannam@95
|
21 @syncodeindex fp cp
|
cannam@95
|
22 @comment %**end of header
|
cannam@95
|
23
|
cannam@95
|
24 @iftex
|
cannam@95
|
25 @paragraphindent 0
|
cannam@95
|
26 @parskip=@medskipamount
|
cannam@95
|
27 @end iftex
|
cannam@95
|
28
|
cannam@95
|
29 @macro Onlogn
|
cannam@95
|
30 @ifinfo
|
cannam@95
|
31 O(n log n)
|
cannam@95
|
32 @end ifinfo
|
cannam@95
|
33 @html
|
cannam@95
|
34 <i>O</i>(<i>n</i> log <i>n</i>)
|
cannam@95
|
35 @end html
|
cannam@95
|
36 @tex
|
cannam@95
|
37 $O(n \\log n)$
|
cannam@95
|
38 @end tex
|
cannam@95
|
39 @end macro
|
cannam@95
|
40
|
cannam@95
|
41 @macro ndims
|
cannam@95
|
42 @ifinfo
|
cannam@95
|
43 n[0] x n[1] x n[2] x ... x n[d-1]
|
cannam@95
|
44 @end ifinfo
|
cannam@95
|
45 @html
|
cannam@95
|
46 n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × n<sub>d-1</sub>
|
cannam@95
|
47 @end html
|
cannam@95
|
48 @tex
|
cannam@95
|
49 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times n_{d-1}$
|
cannam@95
|
50 @end tex
|
cannam@95
|
51 @end macro
|
cannam@95
|
52
|
cannam@95
|
53 @macro ndimshalf
|
cannam@95
|
54 @ifinfo
|
cannam@95
|
55 n[0] x n[1] x n[2] x ... x (n[d-1]/2 + 1)
|
cannam@95
|
56 @end ifinfo
|
cannam@95
|
57 @html
|
cannam@95
|
58 n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × (n<sub>d-1</sub>/2 + 1)
|
cannam@95
|
59 @end html
|
cannam@95
|
60 @tex
|
cannam@95
|
61 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times (n_{d-1}/2 + 1)$
|
cannam@95
|
62 @end tex
|
cannam@95
|
63 @end macro
|
cannam@95
|
64
|
cannam@95
|
65 @macro ndimspad
|
cannam@95
|
66 @ifinfo
|
cannam@95
|
67 n[0] x n[1] x n[2] x ... x [2 (n[d-1]/2 + 1)]
|
cannam@95
|
68 @end ifinfo
|
cannam@95
|
69 @html
|
cannam@95
|
70 n<sub>0</sub> × n<sub>1</sub> × n<sub>2</sub> × … × [2 (n<sub>d-1</sub>/2 + 1)]
|
cannam@95
|
71 @end html
|
cannam@95
|
72 @tex
|
cannam@95
|
73 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times [2(n_{d-1}/2 + 1)]$
|
cannam@95
|
74 @end tex
|
cannam@95
|
75 @end macro
|
cannam@95
|
76
|
cannam@95
|
77 @macro twodims{d1, d2}
|
cannam@95
|
78 @ifinfo
|
cannam@95
|
79 \d1\ x \d2\
|
cannam@95
|
80 @end ifinfo
|
cannam@95
|
81 @html
|
cannam@95
|
82 \d1\ × \d2\
|
cannam@95
|
83 @end html
|
cannam@95
|
84 @tex
|
cannam@95
|
85 $\d1\ \\times \d2\$
|
cannam@95
|
86 @end tex
|
cannam@95
|
87 @end macro
|
cannam@95
|
88
|
cannam@95
|
89 @macro threedims{d1, d2, d3}
|
cannam@95
|
90 @ifinfo
|
cannam@95
|
91 \d1\ x \d2\ x \d3\
|
cannam@95
|
92 @end ifinfo
|
cannam@95
|
93 @html
|
cannam@95
|
94 \d1\ × \d2\ × \d3\
|
cannam@95
|
95 @end html
|
cannam@95
|
96 @tex
|
cannam@95
|
97 $\d1\ \\times \d2\ \\times \d3\$
|
cannam@95
|
98 @end tex
|
cannam@95
|
99 @end macro
|
cannam@95
|
100
|
cannam@95
|
101 @macro dimk{k}
|
cannam@95
|
102 @ifinfo
|
cannam@95
|
103 n[\k\]
|
cannam@95
|
104 @end ifinfo
|
cannam@95
|
105 @html
|
cannam@95
|
106 n<sub>\k\</sub>
|
cannam@95
|
107 @end html
|
cannam@95
|
108 @tex
|
cannam@95
|
109 $n_\k\$
|
cannam@95
|
110 @end tex
|
cannam@95
|
111 @end macro
|
cannam@95
|
112
|
cannam@95
|
113
|
cannam@95
|
114 @macro ndimstrans
|
cannam@95
|
115 @ifinfo
|
cannam@95
|
116 n[1] x n[0] x n[2] x ... x n[d-1]
|
cannam@95
|
117 @end ifinfo
|
cannam@95
|
118 @html
|
cannam@95
|
119 n<sub>1</sub> × n<sub>0</sub> × n<sub>2</sub> ×…× n<sub>d-1</sub>
|
cannam@95
|
120 @end html
|
cannam@95
|
121 @tex
|
cannam@95
|
122 $n_1 \\times n_0 \\times n_2 \\times \\cdots \\times n_{d-1}$
|
cannam@95
|
123 @end tex
|
cannam@95
|
124 @end macro
|
cannam@95
|
125
|
cannam@95
|
126 @copying
|
cannam@95
|
127 This manual is for FFTW
|
cannam@95
|
128 (version @value{VERSION}, @value{UPDATED}).
|
cannam@95
|
129
|
cannam@95
|
130 Copyright @copyright{} 2003 Matteo Frigo.
|
cannam@95
|
131
|
cannam@95
|
132 Copyright @copyright{} 2003 Massachusetts Institute of Technology.
|
cannam@95
|
133
|
cannam@95
|
134 @quotation
|
cannam@95
|
135 Permission is granted to make and distribute verbatim copies of this
|
cannam@95
|
136 manual provided the copyright notice and this permission notice are
|
cannam@95
|
137 preserved on all copies.
|
cannam@95
|
138
|
cannam@95
|
139 Permission is granted to copy and distribute modified versions of this
|
cannam@95
|
140 manual under the conditions for verbatim copying, provided that the
|
cannam@95
|
141 entire resulting derived work is distributed under the terms of a
|
cannam@95
|
142 permission notice identical to this one.
|
cannam@95
|
143
|
cannam@95
|
144 Permission is granted to copy and distribute translations of this manual
|
cannam@95
|
145 into another language, under the above conditions for modified versions,
|
cannam@95
|
146 except that this permission notice may be stated in a translation
|
cannam@95
|
147 approved by the Free Software Foundation.
|
cannam@95
|
148 @end quotation
|
cannam@95
|
149 @end copying
|
cannam@95
|
150
|
cannam@95
|
151 @dircategory Texinfo documentation system
|
cannam@95
|
152 @direntry
|
cannam@95
|
153 * fftw3: (fftw3). FFTW User's Manual.
|
cannam@95
|
154 @end direntry
|
cannam@95
|
155
|
cannam@95
|
156 @titlepage
|
cannam@95
|
157 @title FFTW
|
cannam@95
|
158 @subtitle for version @value{VERSION}, @value{UPDATED}
|
cannam@95
|
159 @author{Matteo Frigo}
|
cannam@95
|
160 @author{Steven G. Johnson}
|
cannam@95
|
161 @page
|
cannam@95
|
162 @vskip 0pt plus 1filll
|
cannam@95
|
163 @insertcopying
|
cannam@95
|
164 @end titlepage
|
cannam@95
|
165
|
cannam@95
|
166 @contents
|
cannam@95
|
167
|
cannam@95
|
168 @ifnottex
|
cannam@95
|
169 @node Top, Introduction, (dir), (dir)
|
cannam@95
|
170 @top FFTW User Manual
|
cannam@95
|
171 Welcome to FFTW, the Fastest Fourier Transform in the West. FFTW is a
|
cannam@95
|
172 collection of fast C routines to compute the discrete Fourier transform.
|
cannam@95
|
173 This manual documents FFTW version @value{VERSION}.
|
cannam@95
|
174 @end ifnottex
|
cannam@95
|
175
|
cannam@95
|
176 @menu
|
cannam@95
|
177 * Introduction::
|
cannam@95
|
178 * Tutorial::
|
cannam@95
|
179 * Other Important Topics::
|
cannam@95
|
180 * FFTW Reference::
|
cannam@95
|
181 * Multi-threaded FFTW::
|
cannam@95
|
182 * Distributed-memory FFTW with MPI::
|
cannam@95
|
183 * Calling FFTW from Modern Fortran::
|
cannam@95
|
184 * Calling FFTW from Legacy Fortran::
|
cannam@95
|
185 * Upgrading from FFTW version 2::
|
cannam@95
|
186 * Installation and Customization::
|
cannam@95
|
187 * Acknowledgments::
|
cannam@95
|
188 * License and Copyright::
|
cannam@95
|
189 * Concept Index::
|
cannam@95
|
190 * Library Index::
|
cannam@95
|
191 @end menu
|
cannam@95
|
192
|
cannam@95
|
193 @c ************************************************************
|
cannam@95
|
194 @include intro.texi
|
cannam@95
|
195 @include tutorial.texi
|
cannam@95
|
196 @include other.texi
|
cannam@95
|
197 @include reference.texi
|
cannam@95
|
198 @include threads.texi
|
cannam@95
|
199 @include mpi.texi
|
cannam@95
|
200 @include modern-fortran.texi
|
cannam@95
|
201 @include legacy-fortran.texi
|
cannam@95
|
202 @include upgrading.texi
|
cannam@95
|
203 @include install.texi
|
cannam@95
|
204 @include acknowledgements.texi
|
cannam@95
|
205 @include license.texi
|
cannam@95
|
206 @include cindex.texi
|
cannam@95
|
207 @include findex.texi
|
cannam@95
|
208 @c ************************************************************
|
cannam@95
|
209
|
cannam@95
|
210 @bye
|