|
d@0
|
1 <html lang="en">
|
|
d@0
|
2 <head>
|
|
d@0
|
3 <title>FFTW 3.2.1</title>
|
|
d@0
|
4 <meta http-equiv="Content-Type" content="text/html">
|
|
d@0
|
5 <meta name="description" content="FFTW 3.2.1">
|
|
d@0
|
6 <meta name="generator" content="makeinfo 4.8">
|
|
d@0
|
7 <link title="Top" rel="start" href="#Top">
|
|
d@0
|
8 <link href="http://www.gnu.org/software/texinfo/" rel="generator-home" title="Texinfo Homepage">
|
|
d@0
|
9 <!--
|
|
d@0
|
10 This manual is for FFTW
|
|
d@0
|
11 (version 3.2.1, 5 February 2009).
|
|
d@0
|
12
|
|
d@0
|
13 Copyright (C) 2003 Matteo Frigo.
|
|
d@0
|
14
|
|
d@0
|
15 Copyright (C) 2003 Massachusetts Institute of Technology.
|
|
d@0
|
16
|
|
d@0
|
17 Permission is granted to make and distribute verbatim copies of
|
|
d@0
|
18 this manual provided the copyright notice and this permission
|
|
d@0
|
19 notice are preserved on all copies.
|
|
d@0
|
20
|
|
d@0
|
21 Permission is granted to copy and distribute modified versions of
|
|
d@0
|
22 this manual under the conditions for verbatim copying, provided
|
|
d@0
|
23 that the entire resulting derived work is distributed under the
|
|
d@0
|
24 terms of a permission notice identical to this one.
|
|
d@0
|
25
|
|
d@0
|
26 Permission is granted to copy and distribute translations of this
|
|
d@0
|
27 manual into another language, under the above conditions for
|
|
d@0
|
28 modified versions, except that this permission notice may be
|
|
d@0
|
29 stated in a translation approved by the Free Software Foundation.
|
|
d@0
|
30 -->
|
|
d@0
|
31 <meta http-equiv="Content-Style-Type" content="text/css">
|
|
d@0
|
32 <style type="text/css"><!--
|
|
d@0
|
33 pre.display { font-family:inherit }
|
|
d@0
|
34 pre.format { font-family:inherit }
|
|
d@0
|
35 pre.smalldisplay { font-family:inherit; font-size:smaller }
|
|
d@0
|
36 pre.smallformat { font-family:inherit; font-size:smaller }
|
|
d@0
|
37 pre.smallexample { font-size:smaller }
|
|
d@0
|
38 pre.smalllisp { font-size:smaller }
|
|
d@0
|
39 span.sc { font-variant:small-caps }
|
|
d@0
|
40 span.roman { font-family:serif; font-weight:normal; }
|
|
d@0
|
41 span.sansserif { font-family:sans-serif; font-weight:normal; }
|
|
d@0
|
42 --></style>
|
|
d@0
|
43 </head>
|
|
d@0
|
44 <body>
|
|
d@0
|
45 <h1 class="settitle">FFTW 3.2.1</h1>
|
|
d@0
|
46 <div class="contents">
|
|
d@0
|
47 <h2>Table of Contents</h2>
|
|
d@0
|
48 <ul>
|
|
d@0
|
49 <li><a name="toc_Top" href="index.html#Top">FFTW User Manual</a>
|
|
d@0
|
50 <li><a name="toc_Introduction" href="Introduction.html#Introduction">1 Introduction</a>
|
|
d@0
|
51 <li><a name="toc_Tutorial" href="Tutorial.html#Tutorial">2 Tutorial</a>
|
|
d@0
|
52 <ul>
|
|
d@0
|
53 <li><a href="Complex-One_002dDimensional-DFTs.html#Complex-One_002dDimensional-DFTs">2.1 Complex One-Dimensional DFTs</a>
|
|
d@0
|
54 <li><a href="Complex-Multi_002dDimensional-DFTs.html#Complex-Multi_002dDimensional-DFTs">2.2 Complex Multi-Dimensional DFTs</a>
|
|
d@0
|
55 <li><a href="One_002dDimensional-DFTs-of-Real-Data.html#One_002dDimensional-DFTs-of-Real-Data">2.3 One-Dimensional DFTs of Real Data</a>
|
|
d@0
|
56 <li><a href="Multi_002dDimensional-DFTs-of-Real-Data.html#Multi_002dDimensional-DFTs-of-Real-Data">2.4 Multi-Dimensional DFTs of Real Data</a>
|
|
d@0
|
57 <li><a href="More-DFTs-of-Real-Data.html#More-DFTs-of-Real-Data">2.5 More DFTs of Real Data</a>
|
|
d@0
|
58 <ul>
|
|
d@0
|
59 <li><a href="The-Halfcomplex_002dformat-DFT.html#The-Halfcomplex_002dformat-DFT">2.5.1 The Halfcomplex-format DFT</a>
|
|
d@0
|
60 <li><a href="Real-even_002fodd-DFTs-_0028cosine_002fsine-transforms_0029.html#Real-even_002fodd-DFTs-_0028cosine_002fsine-transforms_0029">2.5.2 Real even/odd DFTs (cosine/sine transforms)</a>
|
|
d@0
|
61 <li><a href="The-Discrete-Hartley-Transform.html#The-Discrete-Hartley-Transform">2.5.3 The Discrete Hartley Transform</a>
|
|
d@0
|
62 </li></ul>
|
|
d@0
|
63 </li></ul>
|
|
d@0
|
64 <li><a name="toc_Other-Important-Topics" href="Other-Important-Topics.html#Other-Important-Topics">3 Other Important Topics</a>
|
|
d@0
|
65 <ul>
|
|
d@0
|
66 <li><a href="Data-Alignment.html#Data-Alignment">3.1 Data Alignment</a>
|
|
d@0
|
67 <ul>
|
|
d@0
|
68 <li><a href="SIMD-alignment-and-fftw_005fmalloc.html#SIMD-alignment-and-fftw_005fmalloc">3.1.1 SIMD alignment and fftw_malloc</a>
|
|
d@0
|
69 <li><a href="Stack-alignment-on-x86.html#Stack-alignment-on-x86">3.1.2 Stack alignment on x86</a>
|
|
d@0
|
70 </li></ul>
|
|
d@0
|
71 <li><a href="Multi_002ddimensional-Array-Format.html#Multi_002ddimensional-Array-Format">3.2 Multi-dimensional Array Format</a>
|
|
d@0
|
72 <ul>
|
|
d@0
|
73 <li><a href="Row_002dmajor-Format.html#Row_002dmajor-Format">3.2.1 Row-major Format</a>
|
|
d@0
|
74 <li><a href="Column_002dmajor-Format.html#Column_002dmajor-Format">3.2.2 Column-major Format</a>
|
|
d@0
|
75 <li><a href="Fixed_002dsize-Arrays-in-C.html#Fixed_002dsize-Arrays-in-C">3.2.3 Fixed-size Arrays in C</a>
|
|
d@0
|
76 <li><a href="Dynamic-Arrays-in-C.html#Dynamic-Arrays-in-C">3.2.4 Dynamic Arrays in C</a>
|
|
d@0
|
77 <li><a href="Dynamic-Arrays-in-C_002dThe-Wrong-Way.html#Dynamic-Arrays-in-C_002dThe-Wrong-Way">3.2.5 Dynamic Arrays in C—The Wrong Way</a>
|
|
d@0
|
78 </li></ul>
|
|
d@0
|
79 <li><a href="Words-of-Wisdom_002dSaving-Plans.html#Words-of-Wisdom_002dSaving-Plans">3.3 Words of Wisdom—Saving Plans</a>
|
|
d@0
|
80 <li><a href="Caveats-in-Using-Wisdom.html#Caveats-in-Using-Wisdom">3.4 Caveats in Using Wisdom</a>
|
|
d@0
|
81 </li></ul>
|
|
d@0
|
82 <li><a name="toc_FFTW-Reference" href="FFTW-Reference.html#FFTW-Reference">4 FFTW Reference</a>
|
|
d@0
|
83 <ul>
|
|
d@0
|
84 <li><a href="Data-Types-and-Files.html#Data-Types-and-Files">4.1 Data Types and Files</a>
|
|
d@0
|
85 <ul>
|
|
d@0
|
86 <li><a href="Complex-numbers.html#Complex-numbers">4.1.1 Complex numbers</a>
|
|
d@0
|
87 <li><a href="Precision.html#Precision">4.1.2 Precision</a>
|
|
d@0
|
88 <li><a href="Memory-Allocation.html#Memory-Allocation">4.1.3 Memory Allocation</a>
|
|
d@0
|
89 </li></ul>
|
|
d@0
|
90 <li><a href="Using-Plans.html#Using-Plans">4.2 Using Plans</a>
|
|
d@0
|
91 <li><a href="Basic-Interface.html#Basic-Interface">4.3 Basic Interface</a>
|
|
d@0
|
92 <ul>
|
|
d@0
|
93 <li><a href="Complex-DFTs.html#Complex-DFTs">4.3.1 Complex DFTs</a>
|
|
d@0
|
94 <li><a href="Planner-Flags.html#Planner-Flags">4.3.2 Planner Flags</a>
|
|
d@0
|
95 <li><a href="Real_002ddata-DFTs.html#Real_002ddata-DFTs">4.3.3 Real-data DFTs</a>
|
|
d@0
|
96 <li><a href="Real_002ddata-DFT-Array-Format.html#Real_002ddata-DFT-Array-Format">4.3.4 Real-data DFT Array Format</a>
|
|
d@0
|
97 <li><a href="Real_002dto_002dReal-Transforms.html#Real_002dto_002dReal-Transforms">4.3.5 Real-to-Real Transforms</a>
|
|
d@0
|
98 <li><a href="Real_002dto_002dReal-Transform-Kinds.html#Real_002dto_002dReal-Transform-Kinds">4.3.6 Real-to-Real Transform Kinds</a>
|
|
d@0
|
99 </li></ul>
|
|
d@0
|
100 <li><a href="Advanced-Interface.html#Advanced-Interface">4.4 Advanced Interface</a>
|
|
d@0
|
101 <ul>
|
|
d@0
|
102 <li><a href="Advanced-Complex-DFTs.html#Advanced-Complex-DFTs">4.4.1 Advanced Complex DFTs</a>
|
|
d@0
|
103 <li><a href="Advanced-Real_002ddata-DFTs.html#Advanced-Real_002ddata-DFTs">4.4.2 Advanced Real-data DFTs</a>
|
|
d@0
|
104 <li><a href="Advanced-Real_002dto_002dreal-Transforms.html#Advanced-Real_002dto_002dreal-Transforms">4.4.3 Advanced Real-to-real Transforms</a>
|
|
d@0
|
105 </li></ul>
|
|
d@0
|
106 <li><a href="Guru-Interface.html#Guru-Interface">4.5 Guru Interface</a>
|
|
d@0
|
107 <ul>
|
|
d@0
|
108 <li><a href="Interleaved-and-split-arrays.html#Interleaved-and-split-arrays">4.5.1 Interleaved and split arrays</a>
|
|
d@0
|
109 <li><a href="Guru-vector-and-transform-sizes.html#Guru-vector-and-transform-sizes">4.5.2 Guru vector and transform sizes</a>
|
|
d@0
|
110 <li><a href="Guru-Complex-DFTs.html#Guru-Complex-DFTs">4.5.3 Guru Complex DFTs</a>
|
|
d@0
|
111 <li><a href="Guru-Real_002ddata-DFTs.html#Guru-Real_002ddata-DFTs">4.5.4 Guru Real-data DFTs</a>
|
|
d@0
|
112 <li><a href="Guru-Real_002dto_002dreal-Transforms.html#Guru-Real_002dto_002dreal-Transforms">4.5.5 Guru Real-to-real Transforms</a>
|
|
d@0
|
113 <li><a href="64_002dbit-Guru-Interface.html#64_002dbit-Guru-Interface">4.5.6 64-bit Guru Interface</a>
|
|
d@0
|
114 </li></ul>
|
|
d@0
|
115 <li><a href="New_002darray-Execute-Functions.html#New_002darray-Execute-Functions">4.6 New-array Execute Functions</a>
|
|
d@0
|
116 <li><a href="Wisdom.html#Wisdom">4.7 Wisdom</a>
|
|
d@0
|
117 <ul>
|
|
d@0
|
118 <li><a href="Wisdom-Export.html#Wisdom-Export">4.7.1 Wisdom Export</a>
|
|
d@0
|
119 <li><a href="Wisdom-Import.html#Wisdom-Import">4.7.2 Wisdom Import</a>
|
|
d@0
|
120 <li><a href="Forgetting-Wisdom.html#Forgetting-Wisdom">4.7.3 Forgetting Wisdom</a>
|
|
d@0
|
121 <li><a href="Wisdom-Utilities.html#Wisdom-Utilities">4.7.4 Wisdom Utilities</a>
|
|
d@0
|
122 </li></ul>
|
|
d@0
|
123 <li><a href="What-FFTW-Really-Computes.html#What-FFTW-Really-Computes">4.8 What FFTW Really Computes</a>
|
|
d@0
|
124 <ul>
|
|
d@0
|
125 <li><a href="The-1d-Discrete-Fourier-Transform-_0028DFT_0029.html#The-1d-Discrete-Fourier-Transform-_0028DFT_0029">4.8.1 The 1d Discrete Fourier Transform (DFT)</a>
|
|
d@0
|
126 <li><a href="The-1d-Real_002ddata-DFT.html#The-1d-Real_002ddata-DFT">4.8.2 The 1d Real-data DFT</a>
|
|
d@0
|
127 <li><a href="1d-Real_002deven-DFTs-_0028DCTs_0029.html#1d-Real_002deven-DFTs-_0028DCTs_0029">4.8.3 1d Real-even DFTs (DCTs)</a>
|
|
d@0
|
128 <li><a href="1d-Real_002dodd-DFTs-_0028DSTs_0029.html#1d-Real_002dodd-DFTs-_0028DSTs_0029">4.8.4 1d Real-odd DFTs (DSTs)</a>
|
|
d@0
|
129 <li><a href="1d-Discrete-Hartley-Transforms-_0028DHTs_0029.html#1d-Discrete-Hartley-Transforms-_0028DHTs_0029">4.8.5 1d Discrete Hartley Transforms (DHTs)</a>
|
|
d@0
|
130 <li><a href="Multi_002ddimensional-Transforms.html#Multi_002ddimensional-Transforms">4.8.6 Multi-dimensional Transforms</a>
|
|
d@0
|
131 </li></ul>
|
|
d@0
|
132 </li></ul>
|
|
d@0
|
133 <li><a name="toc_Multi_002dthreaded-FFTW" href="Multi_002dthreaded-FFTW.html#Multi_002dthreaded-FFTW">5 Multi-threaded FFTW</a>
|
|
d@0
|
134 <ul>
|
|
d@0
|
135 <li><a href="Installation-and-Supported-Hardware_002fSoftware.html#Installation-and-Supported-Hardware_002fSoftware">5.1 Installation and Supported Hardware/Software</a>
|
|
d@0
|
136 <li><a href="Usage-of-Multi_002dthreaded-FFTW.html#Usage-of-Multi_002dthreaded-FFTW">5.2 Usage of Multi-threaded FFTW</a>
|
|
d@0
|
137 <li><a href="How-Many-Threads-to-Use_003f.html#How-Many-Threads-to-Use_003f">5.3 How Many Threads to Use?</a>
|
|
d@0
|
138 <li><a href="Thread-safety.html#Thread-safety">5.4 Thread safety</a>
|
|
d@0
|
139 </li></ul>
|
|
d@0
|
140 <li><a name="toc_FFTW-on-the-Cell-Processor" href="FFTW-on-the-Cell-Processor.html#FFTW-on-the-Cell-Processor">6 FFTW on the Cell Processor</a>
|
|
d@0
|
141 <ul>
|
|
d@0
|
142 <li><a href="Cell-Installation.html#Cell-Installation">6.1 Cell Installation</a>
|
|
d@0
|
143 <li><a href="Cell-Caveats.html#Cell-Caveats">6.2 Cell Caveats</a>
|
|
d@0
|
144 <li><a href="FFTW-Accuracy-on-Cell.html#FFTW-Accuracy-on-Cell">6.3 FFTW Accuracy on Cell</a>
|
|
d@0
|
145 </li></ul>
|
|
d@0
|
146 <li><a name="toc_Calling-FFTW-from-Fortran" href="Calling-FFTW-from-Fortran.html#Calling-FFTW-from-Fortran">7 Calling FFTW from Fortran</a>
|
|
d@0
|
147 <ul>
|
|
d@0
|
148 <li><a href="Fortran_002dinterface-routines.html#Fortran_002dinterface-routines">7.1 Fortran-interface routines</a>
|
|
d@0
|
149 <li><a href="FFTW-Constants-in-Fortran.html#FFTW-Constants-in-Fortran">7.2 FFTW Constants in Fortran</a>
|
|
d@0
|
150 <li><a href="FFTW-Execution-in-Fortran.html#FFTW-Execution-in-Fortran">7.3 FFTW Execution in Fortran</a>
|
|
d@0
|
151 <li><a href="Fortran-Examples.html#Fortran-Examples">7.4 Fortran Examples</a>
|
|
d@0
|
152 <li><a href="Wisdom-of-Fortran_003f.html#Wisdom-of-Fortran_003f">7.5 Wisdom of Fortran?</a>
|
|
d@0
|
153 </li></ul>
|
|
d@0
|
154 <li><a name="toc_Upgrading-from-FFTW-version-2" href="Upgrading-from-FFTW-version-2.html#Upgrading-from-FFTW-version-2">8 Upgrading from FFTW version 2</a>
|
|
d@0
|
155 <li><a name="toc_Installation-and-Customization" href="Installation-and-Customization.html#Installation-and-Customization">9 Installation and Customization</a>
|
|
d@0
|
156 <ul>
|
|
d@0
|
157 <li><a href="Installation-on-Unix.html#Installation-on-Unix">9.1 Installation on Unix</a>
|
|
d@0
|
158 <li><a href="Installation-on-non_002dUnix-systems.html#Installation-on-non_002dUnix-systems">9.2 Installation on non-Unix systems</a>
|
|
d@0
|
159 <li><a href="Cycle-Counters.html#Cycle-Counters">9.3 Cycle Counters</a>
|
|
d@0
|
160 <li><a href="Generating-your-own-code.html#Generating-your-own-code">9.4 Generating your own code</a>
|
|
d@0
|
161 </li></ul>
|
|
d@0
|
162 <li><a name="toc_Acknowledgments" href="Acknowledgments.html#Acknowledgments">10 Acknowledgments</a>
|
|
d@0
|
163 <li><a name="toc_License-and-Copyright" href="License-and-Copyright.html#License-and-Copyright">11 License and Copyright</a>
|
|
d@0
|
164 <li><a name="toc_Concept-Index" href="Concept-Index.html#Concept-Index">12 Concept Index</a>
|
|
d@0
|
165 <li><a name="toc_Library-Index" href="Library-Index.html#Library-Index">13 Library Index</a>
|
|
d@0
|
166 </li></ul>
|
|
d@0
|
167 </div>
|
|
d@0
|
168
|
|
d@0
|
169
|
|
d@0
|
170
|
|
d@0
|
171 <div class="node">
|
|
d@0
|
172 <p>
|
|
d@0
|
173 <a name="Top"></a>
|
|
d@0
|
174 Next: <a rel="next" accesskey="n" href="Introduction.html#Introduction">Introduction</a>,
|
|
d@0
|
175 Previous: <a rel="previous" accesskey="p" href="../index.html#dir">(dir)</a>,
|
|
d@0
|
176 Up: <a rel="up" accesskey="u" href="../index.html#dir">(dir)</a>
|
|
d@0
|
177 <hr>
|
|
d@0
|
178 </div>
|
|
d@0
|
179
|
|
d@0
|
180 <h2 class="unnumbered">FFTW User Manual</h2>
|
|
d@0
|
181
|
|
d@0
|
182 <p>Welcome to FFTW, the Fastest Fourier Transform in the West. FFTW is a
|
|
d@0
|
183 collection of fast C routines to compute the discrete Fourier transform.
|
|
d@0
|
184 This manual documents FFTW version 3.2.1.
|
|
d@0
|
185
|
|
d@0
|
186 <ul class="menu">
|
|
d@0
|
187 <li><a accesskey="1" href="Introduction.html#Introduction">Introduction</a>
|
|
d@0
|
188 <li><a accesskey="2" href="Tutorial.html#Tutorial">Tutorial</a>
|
|
d@0
|
189 <li><a accesskey="3" href="Other-Important-Topics.html#Other-Important-Topics">Other Important Topics</a>
|
|
d@0
|
190 <li><a accesskey="4" href="FFTW-Reference.html#FFTW-Reference">FFTW Reference</a>
|
|
d@0
|
191 <li><a accesskey="5" href="Multi_002dthreaded-FFTW.html#Multi_002dthreaded-FFTW">Multi-threaded FFTW</a>
|
|
d@0
|
192 <li><a accesskey="6" href="FFTW-on-the-Cell-Processor.html#FFTW-on-the-Cell-Processor">FFTW on the Cell Processor</a>
|
|
d@0
|
193 <li><a accesskey="7" href="Calling-FFTW-from-Fortran.html#Calling-FFTW-from-Fortran">Calling FFTW from Fortran</a>
|
|
d@0
|
194 <li><a accesskey="8" href="Upgrading-from-FFTW-version-2.html#Upgrading-from-FFTW-version-2">Upgrading from FFTW version 2</a>
|
|
d@0
|
195 <li><a accesskey="9" href="Installation-and-Customization.html#Installation-and-Customization">Installation and Customization</a>
|
|
d@0
|
196 <li><a href="Acknowledgments.html#Acknowledgments">Acknowledgments</a>
|
|
d@0
|
197 <li><a href="License-and-Copyright.html#License-and-Copyright">License and Copyright</a>
|
|
d@0
|
198 <li><a href="Concept-Index.html#Concept-Index">Concept Index</a>
|
|
d@0
|
199 <li><a href="Library-Index.html#Library-Index">Library Index</a>
|
|
d@0
|
200
|
|
d@0
|
201 </li></ul>
|
|
d@0
|
202 <p>--- The Detailed Node Listing ---
|
|
d@0
|
203
|
|
d@0
|
204 <p>Tutorial
|
|
d@0
|
205
|
|
d@0
|
206 </p>
|
|
d@0
|
207 <ul class="menu">
|
|
d@0
|
208 <li><a href="Complex-One_002dDimensional-DFTs.html#Complex-One_002dDimensional-DFTs">Complex One-Dimensional DFTs</a>
|
|
d@0
|
209 <li><a href="Complex-Multi_002dDimensional-DFTs.html#Complex-Multi_002dDimensional-DFTs">Complex Multi-Dimensional DFTs</a>
|
|
d@0
|
210 <li><a href="One_002dDimensional-DFTs-of-Real-Data.html#One_002dDimensional-DFTs-of-Real-Data">One-Dimensional DFTs of Real Data</a>
|
|
d@0
|
211 <li><a href="Multi_002dDimensional-DFTs-of-Real-Data.html#Multi_002dDimensional-DFTs-of-Real-Data">Multi-Dimensional DFTs of Real Data</a>
|
|
d@0
|
212 <li><a href="More-DFTs-of-Real-Data.html#More-DFTs-of-Real-Data">More DFTs of Real Data</a>
|
|
d@0
|
213
|
|
d@0
|
214 </li></ul>
|
|
d@0
|
215 <p>More DFTs of Real Data
|
|
d@0
|
216
|
|
d@0
|
217 </p>
|
|
d@0
|
218 <ul class="menu">
|
|
d@0
|
219 <li><a href="The-Halfcomplex_002dformat-DFT.html#The-Halfcomplex_002dformat-DFT">The Halfcomplex-format DFT</a>
|
|
d@0
|
220 <li><a href="Real-even_002fodd-DFTs-_0028cosine_002fsine-transforms_0029.html#Real-even_002fodd-DFTs-_0028cosine_002fsine-transforms_0029">Real even/odd DFTs (cosine/sine transforms)</a>
|
|
d@0
|
221 <li><a href="The-Discrete-Hartley-Transform.html#The-Discrete-Hartley-Transform">The Discrete Hartley Transform</a>
|
|
d@0
|
222
|
|
d@0
|
223 </li></ul>
|
|
d@0
|
224 <p>Other Important Topics
|
|
d@0
|
225
|
|
d@0
|
226 </p>
|
|
d@0
|
227 <ul class="menu">
|
|
d@0
|
228 <li><a href="Data-Alignment.html#Data-Alignment">Data Alignment</a>
|
|
d@0
|
229 <li><a href="Multi_002ddimensional-Array-Format.html#Multi_002ddimensional-Array-Format">Multi-dimensional Array Format</a>
|
|
d@0
|
230 <li><a href="Words-of-Wisdom_002dSaving-Plans.html#Words-of-Wisdom_002dSaving-Plans">Words of Wisdom-Saving Plans</a>
|
|
d@0
|
231 <li><a href="Caveats-in-Using-Wisdom.html#Caveats-in-Using-Wisdom">Caveats in Using Wisdom</a>
|
|
d@0
|
232
|
|
d@0
|
233 </li></ul>
|
|
d@0
|
234 <p>Data Alignment
|
|
d@0
|
235
|
|
d@0
|
236 </p>
|
|
d@0
|
237 <ul class="menu">
|
|
d@0
|
238 <li><a href="SIMD-alignment-and-fftw_005fmalloc.html#SIMD-alignment-and-fftw_005fmalloc">SIMD alignment and fftw_malloc</a>
|
|
d@0
|
239 <li><a href="Stack-alignment-on-x86.html#Stack-alignment-on-x86">Stack alignment on x86</a>
|
|
d@0
|
240
|
|
d@0
|
241 </li></ul>
|
|
d@0
|
242 <p>Multi-dimensional Array Format
|
|
d@0
|
243
|
|
d@0
|
244 </p>
|
|
d@0
|
245 <ul class="menu">
|
|
d@0
|
246 <li><a href="Row_002dmajor-Format.html#Row_002dmajor-Format">Row-major Format</a>
|
|
d@0
|
247 <li><a href="Column_002dmajor-Format.html#Column_002dmajor-Format">Column-major Format</a>
|
|
d@0
|
248 <li><a href="Fixed_002dsize-Arrays-in-C.html#Fixed_002dsize-Arrays-in-C">Fixed-size Arrays in C</a>
|
|
d@0
|
249 <li><a href="Dynamic-Arrays-in-C.html#Dynamic-Arrays-in-C">Dynamic Arrays in C</a>
|
|
d@0
|
250 <li><a href="Dynamic-Arrays-in-C_002dThe-Wrong-Way.html#Dynamic-Arrays-in-C_002dThe-Wrong-Way">Dynamic Arrays in C-The Wrong Way</a>
|
|
d@0
|
251
|
|
d@0
|
252 </li></ul>
|
|
d@0
|
253 <p>FFTW Reference
|
|
d@0
|
254
|
|
d@0
|
255 </p>
|
|
d@0
|
256 <ul class="menu">
|
|
d@0
|
257 <li><a href="Data-Types-and-Files.html#Data-Types-and-Files">Data Types and Files</a>
|
|
d@0
|
258 <li><a href="Using-Plans.html#Using-Plans">Using Plans</a>
|
|
d@0
|
259 <li><a href="Basic-Interface.html#Basic-Interface">Basic Interface</a>
|
|
d@0
|
260 <li><a href="Advanced-Interface.html#Advanced-Interface">Advanced Interface</a>
|
|
d@0
|
261 <li><a href="Guru-Interface.html#Guru-Interface">Guru Interface</a>
|
|
d@0
|
262 <li><a href="New_002darray-Execute-Functions.html#New_002darray-Execute-Functions">New-array Execute Functions</a>
|
|
d@0
|
263 <li><a href="Wisdom.html#Wisdom">Wisdom</a>
|
|
d@0
|
264 <li><a href="What-FFTW-Really-Computes.html#What-FFTW-Really-Computes">What FFTW Really Computes</a>
|
|
d@0
|
265
|
|
d@0
|
266 </li></ul>
|
|
d@0
|
267 <p>Data Types and Files
|
|
d@0
|
268
|
|
d@0
|
269 </p>
|
|
d@0
|
270 <ul class="menu">
|
|
d@0
|
271 <li><a href="Complex-numbers.html#Complex-numbers">Complex numbers</a>
|
|
d@0
|
272 <li><a href="Precision.html#Precision">Precision</a>
|
|
d@0
|
273 <li><a href="Memory-Allocation.html#Memory-Allocation">Memory Allocation</a>
|
|
d@0
|
274
|
|
d@0
|
275 </li></ul>
|
|
d@0
|
276 <p>Basic Interface
|
|
d@0
|
277
|
|
d@0
|
278 </p>
|
|
d@0
|
279 <ul class="menu">
|
|
d@0
|
280 <li><a href="Complex-DFTs.html#Complex-DFTs">Complex DFTs</a>
|
|
d@0
|
281 <li><a href="Planner-Flags.html#Planner-Flags">Planner Flags</a>
|
|
d@0
|
282 <li><a href="Real_002ddata-DFTs.html#Real_002ddata-DFTs">Real-data DFTs</a>
|
|
d@0
|
283 <li><a href="Real_002ddata-DFT-Array-Format.html#Real_002ddata-DFT-Array-Format">Real-data DFT Array Format</a>
|
|
d@0
|
284 <li><a href="Real_002dto_002dReal-Transforms.html#Real_002dto_002dReal-Transforms">Real-to-Real Transforms</a>
|
|
d@0
|
285 <li><a href="Real_002dto_002dReal-Transform-Kinds.html#Real_002dto_002dReal-Transform-Kinds">Real-to-Real Transform Kinds</a>
|
|
d@0
|
286
|
|
d@0
|
287 </li></ul>
|
|
d@0
|
288 <p>Advanced Interface
|
|
d@0
|
289
|
|
d@0
|
290 </p>
|
|
d@0
|
291 <ul class="menu">
|
|
d@0
|
292 <li><a href="Advanced-Complex-DFTs.html#Advanced-Complex-DFTs">Advanced Complex DFTs</a>
|
|
d@0
|
293 <li><a href="Advanced-Real_002ddata-DFTs.html#Advanced-Real_002ddata-DFTs">Advanced Real-data DFTs</a>
|
|
d@0
|
294 <li><a href="Advanced-Real_002dto_002dreal-Transforms.html#Advanced-Real_002dto_002dreal-Transforms">Advanced Real-to-real Transforms</a>
|
|
d@0
|
295
|
|
d@0
|
296 </li></ul>
|
|
d@0
|
297 <p>Guru Interface
|
|
d@0
|
298
|
|
d@0
|
299 </p>
|
|
d@0
|
300 <ul class="menu">
|
|
d@0
|
301 <li><a href="Interleaved-and-split-arrays.html#Interleaved-and-split-arrays">Interleaved and split arrays</a>
|
|
d@0
|
302 <li><a href="Guru-vector-and-transform-sizes.html#Guru-vector-and-transform-sizes">Guru vector and transform sizes</a>
|
|
d@0
|
303 <li><a href="Guru-Complex-DFTs.html#Guru-Complex-DFTs">Guru Complex DFTs</a>
|
|
d@0
|
304 <li><a href="Guru-Real_002ddata-DFTs.html#Guru-Real_002ddata-DFTs">Guru Real-data DFTs</a>
|
|
d@0
|
305 <li><a href="Guru-Real_002dto_002dreal-Transforms.html#Guru-Real_002dto_002dreal-Transforms">Guru Real-to-real Transforms</a>
|
|
d@0
|
306 <li><a href="64_002dbit-Guru-Interface.html#g_t64_002dbit-Guru-Interface">64-bit Guru Interface</a>
|
|
d@0
|
307
|
|
d@0
|
308 </li></ul>
|
|
d@0
|
309 <p>Wisdom
|
|
d@0
|
310
|
|
d@0
|
311 </p>
|
|
d@0
|
312 <ul class="menu">
|
|
d@0
|
313 <li><a href="Wisdom-Export.html#Wisdom-Export">Wisdom Export</a>
|
|
d@0
|
314 <li><a href="Wisdom-Import.html#Wisdom-Import">Wisdom Import</a>
|
|
d@0
|
315 <li><a href="Forgetting-Wisdom.html#Forgetting-Wisdom">Forgetting Wisdom</a>
|
|
d@0
|
316 <li><a href="Wisdom-Utilities.html#Wisdom-Utilities">Wisdom Utilities</a>
|
|
d@0
|
317
|
|
d@0
|
318 </li></ul>
|
|
d@0
|
319 <p>What FFTW Really Computes
|
|
d@0
|
320
|
|
d@0
|
321 </p>
|
|
d@0
|
322 <ul class="menu">
|
|
d@0
|
323 <li><a href="The-1d-Discrete-Fourier-Transform-_0028DFT_0029.html#The-1d-Discrete-Fourier-Transform-_0028DFT_0029">The 1d Discrete Fourier Transform (DFT)</a>
|
|
d@0
|
324 <li><a href="The-1d-Real_002ddata-DFT.html#The-1d-Real_002ddata-DFT">The 1d Real-data DFT</a>
|
|
d@0
|
325 <li><a href="1d-Real_002deven-DFTs-_0028DCTs_0029.html#g_t1d-Real_002deven-DFTs-_0028DCTs_0029">1d Real-even DFTs (DCTs)</a>
|
|
d@0
|
326 <li><a href="1d-Real_002dodd-DFTs-_0028DSTs_0029.html#g_t1d-Real_002dodd-DFTs-_0028DSTs_0029">1d Real-odd DFTs (DSTs)</a>
|
|
d@0
|
327 <li><a href="1d-Discrete-Hartley-Transforms-_0028DHTs_0029.html#g_t1d-Discrete-Hartley-Transforms-_0028DHTs_0029">1d Discrete Hartley Transforms (DHTs)</a>
|
|
d@0
|
328 <li><a href="Multi_002ddimensional-Transforms.html#Multi_002ddimensional-Transforms">Multi-dimensional Transforms</a>
|
|
d@0
|
329
|
|
d@0
|
330 </li></ul>
|
|
d@0
|
331 <p>Multi-threaded FFTW
|
|
d@0
|
332
|
|
d@0
|
333 </p>
|
|
d@0
|
334 <ul class="menu">
|
|
d@0
|
335 <li><a href="Installation-and-Supported-Hardware_002fSoftware.html#Installation-and-Supported-Hardware_002fSoftware">Installation and Supported Hardware/Software</a>
|
|
d@0
|
336 <li><a href="Usage-of-Multi_002dthreaded-FFTW.html#Usage-of-Multi_002dthreaded-FFTW">Usage of Multi-threaded FFTW</a>
|
|
d@0
|
337 <li><a href="How-Many-Threads-to-Use_003f.html#How-Many-Threads-to-Use_003f">How Many Threads to Use?</a>
|
|
d@0
|
338 <li><a href="Thread-safety.html#Thread-safety">Thread safety</a>
|
|
d@0
|
339
|
|
d@0
|
340 </li></ul>
|
|
d@0
|
341 <p>FFTW on the Cell Processor
|
|
d@0
|
342
|
|
d@0
|
343 </p>
|
|
d@0
|
344 <ul class="menu">
|
|
d@0
|
345 <li><a href="Cell-Installation.html#Cell-Installation">Cell Installation</a>
|
|
d@0
|
346 <li><a href="Cell-Caveats.html#Cell-Caveats">Cell Caveats</a>
|
|
d@0
|
347 <li><a href="FFTW-Accuracy-on-Cell.html#FFTW-Accuracy-on-Cell">FFTW Accuracy on Cell</a>
|
|
d@0
|
348
|
|
d@0
|
349 </li></ul>
|
|
d@0
|
350 <p>Calling FFTW from Fortran
|
|
d@0
|
351
|
|
d@0
|
352 </p>
|
|
d@0
|
353 <ul class="menu">
|
|
d@0
|
354 <li><a href="Fortran_002dinterface-routines.html#Fortran_002dinterface-routines">Fortran-interface routines</a>
|
|
d@0
|
355 <li><a href="FFTW-Constants-in-Fortran.html#FFTW-Constants-in-Fortran">FFTW Constants in Fortran</a>
|
|
d@0
|
356 <li><a href="FFTW-Execution-in-Fortran.html#FFTW-Execution-in-Fortran">FFTW Execution in Fortran</a>
|
|
d@0
|
357 <li><a href="Fortran-Examples.html#Fortran-Examples">Fortran Examples</a>
|
|
d@0
|
358 <li><a href="Wisdom-of-Fortran_003f.html#Wisdom-of-Fortran_003f">Wisdom of Fortran?</a>
|
|
d@0
|
359
|
|
d@0
|
360 </li></ul>
|
|
d@0
|
361 <p>Installation and Customization
|
|
d@0
|
362
|
|
d@0
|
363 </p>
|
|
d@0
|
364 <ul class="menu">
|
|
d@0
|
365 <li><a href="Installation-on-Unix.html#Installation-on-Unix">Installation on Unix</a>
|
|
d@0
|
366 <li><a href="Installation-on-non_002dUnix-systems.html#Installation-on-non_002dUnix-systems">Installation on non-Unix systems</a>
|
|
d@0
|
367 <li><a href="Cycle-Counters.html#Cycle-Counters">Cycle Counters</a>
|
|
d@0
|
368 <li><a href="Generating-your-own-code.html#Generating-your-own-code">Generating your own code</a>
|
|
d@0
|
369
|
|
d@0
|
370 </ul>
|
|
d@0
|
371
|
|
d@0
|
372 <!-- ************************************************************ -->
|
|
d@0
|
373 </body></html>
|
|
d@0
|
374
|
