This is fftw3.info, produced by makeinfo version 4.2 from fftw3.texi. This manual is for FFTW (version 3.0.1, 5 June 2003). Copyright (C) 2003 Matteo Frigo. Copyright (C) 2003 Massachusetts Institute of Technology. Permission is granted to make and distribute verbatim copies of this manual provided the copyright notice and this permission notice are preserved on all copies. Permission is granted to copy and distribute modified versions of this manual under the conditions for verbatim copying, provided that the entire resulting derived work is distributed under the terms of a permission notice identical to this one. Permission is granted to copy and distribute translations of this manual into another language, under the above conditions for modified versions, except that this permission notice may be stated in a translation approved by the Free Software Foundation. INFO-DIR-SECTION Texinfo documentation system START-INFO-DIR-ENTRY * fftw3: (fftw3). FFTW User's Manual. END-INFO-DIR-ENTRY  Indirect: fftw3.info-1: 1073 fftw3.info-2: 51019 fftw3.info-3: 100964 fftw3.info-4: 144354 fftw3.info-5: 186443  Tag Table: (Indirect) Node: Top1073 Node: Introduction3897 Node: Tutorial10377 Ref: Tutorial-Footnote-111617 Node: Complex One-Dimensional DFTs11711 Node: Complex Multi-Dimensional DFTs17270 Node: One-Dimensional DFTs of Real Data19831 Node: Multi-Dimensional DFTs of Real Data24059 Node: More DFTs of Real Data27591 Node: The Halfcomplex-format DFT31081 Node: Real even/odd DFTs (cosine/sine transforms)33679 Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-138933 Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-239122 Node: The Discrete Hartley Transform39771 Ref: The Discrete Hartley Transform-Footnote-142102 Node: Other Important Topics42351 Node: Data Alignment42624 Node: SIMD alignment and fftw_malloc43117 Node: Stack alignment on x8644970 Node: Multi-dimensional Array Format46486 Node: Row-major Format47094 Node: Column-major Format48740 Node: Static Arrays in C49695 Node: Dynamic Arrays in C51019 Node: Dynamic Arrays in C-The Wrong Way52614 Node: Words of Wisdom-Saving Plans54357 Node: Caveats in Using Wisdom56949 Node: FFTW Reference59022 Node: Data Types and Files59466 Node: Complex numbers59893 Node: Precision61615 Node: Memory Allocation62787 Node: Using Plans63640 Node: Basic Interface66298 Node: Complex DFTs66792 Node: Planner Flags70578 Node: Real-data DFTs73488 Node: Real-data DFT Array Format78372 Node: Real-to-Real Transforms80576 Node: Real-to-Real Transform Kinds84541 Node: Advanced Interface86891 Node: Advanced Complex DFTs87626 Node: Advanced Real-data DFTs90236 Node: Advanced Real-to-real Transforms92432 Node: Guru Interface93399 Node: Interleaved and split arrays94713 Node: Guru vector and transform sizes95743 Node: Guru Complex DFTs98135 Node: Guru Real-data DFTs100964 Node: Guru Real-to-real Transforms103782 Node: Guru Execution of Plans105091 Node: Wisdom108375 Node: Wisdom Export108716 Node: Wisdom Import110309 Node: Forgetting Wisdom112073 Node: Wisdom Utilities112433 Node: What FFTW Really Computes113786 Node: The 1d Discrete Fourier Transform (DFT)114606 Node: The 1d Real-data DFT115950 Node: 1d Real-even DFTs (DCTs)117587 Node: 1d Real-odd DFTs (DSTs)120304 Node: 1d Discrete Hartley Transforms (DHTs)122923 Node: Multi-dimensional Transforms123587 Node: Parallel FFTW126131 Node: Multi-threaded FFTW127075 Node: Installation and Supported Hardware/Software127942 Node: Usage of Multi-threaded FFTW129437 Node: How Many Threads to Use?132059 Node: Thread safety133067 Node: Calling FFTW from Fortran134561 Node: Fortran-interface routines135339 Ref: Fortran-interface routines-Footnote-1138207 Ref: Fortran-interface routines-Footnote-2138410 Node: FFTW Constants in Fortran138543 Node: Fortran Examples139592 Node: Wisdom of Fortran?142688 Node: Upgrading from FFTW version 2144354 Ref: Upgrading from FFTW version 2-Footnote-1153986 Node: Installation and Customization154169 Node: Installation on Unix155703 Node: Installation on non-Unix systems161875 Node: Cycle Counters164442 Node: Generating your own code166175 Node: Acknowledgments168276 Node: License and Copyright171684 Node: Concept Index173520 Node: Library Index186443  End Tag Table