This is fftw3.info, produced by makeinfo version 4.13 from fftw3.texi. This manual is for FFTW (version 3.3, 26 July 2011). 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: 1070 fftw3.info-2: 294614  Tag Table: (Indirect) Node: Top1070 Node: Introduction1741 Node: Tutorial8165 Ref: Tutorial-Footnote-19409 Node: Complex One-Dimensional DFTs9503 Node: Complex Multi-Dimensional DFTs15259 Ref: Complex Multi-Dimensional DFTs-Footnote-118691 Node: One-Dimensional DFTs of Real Data18826 Node: Multi-Dimensional DFTs of Real Data23270 Node: More DFTs of Real Data26842 Node: The Halfcomplex-format DFT30344 Node: Real even/odd DFTs (cosine/sine transforms)32953 Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-138563 Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-238752 Node: The Discrete Hartley Transform39685 Ref: The Discrete Hartley Transform-Footnote-141870 Node: Other Important Topics42119 Node: SIMD alignment and fftw_malloc42412 Node: Multi-dimensional Array Format44647 Node: Row-major Format45268 Node: Column-major Format46961 Node: Fixed-size Arrays in C48045 Node: Dynamic Arrays in C49481 Node: Dynamic Arrays in C-The Wrong Way51119 Node: Words of Wisdom-Saving Plans52867 Node: Caveats in Using Wisdom55542 Node: FFTW Reference57630 Node: Data Types and Files58118 Node: Complex numbers58550 Node: Precision60291 Node: Memory Allocation61853 Node: Using Plans63424 Node: Basic Interface67304 Ref: Basic Interface-Footnote-168048 Node: Complex DFTs68112 Node: Planner Flags72079 Node: Real-data DFTs77436 Node: Real-data DFT Array Format82432 Node: Real-to-Real Transforms84687 Node: Real-to-Real Transform Kinds88657 Node: Advanced Interface91125 Node: Advanced Complex DFTs91865 Node: Advanced Real-data DFTs96124 Node: Advanced Real-to-real Transforms98451 Node: Guru Interface99557 Node: Interleaved and split arrays100480 Node: Guru vector and transform sizes101523 Node: Guru Complex DFTs104088 Node: Guru Real-data DFTs106924 Node: Guru Real-to-real Transforms109847 Node: 64-bit Guru Interface111166 Node: New-array Execute Functions113489 Node: Wisdom117487 Node: Wisdom Export117846 Node: Wisdom Import119820 Node: Forgetting Wisdom121842 Node: Wisdom Utilities122214 Node: What FFTW Really Computes123581 Node: The 1d Discrete Fourier Transform (DFT)124406 Node: The 1d Real-data DFT125765 Node: 1d Real-even DFTs (DCTs)127419 Node: 1d Real-odd DFTs (DSTs)130628 Node: 1d Discrete Hartley Transforms (DHTs)133570 Node: Multi-dimensional Transforms134246 Node: Multi-threaded FFTW136849 Node: Installation and Supported Hardware/Software138318 Node: Usage of Multi-threaded FFTW140143 Node: How Many Threads to Use?143451 Node: Thread safety144475 Node: Distributed-memory FFTW with MPI146643 Node: FFTW MPI Installation149222 Node: Linking and Initializing MPI FFTW151014 Node: 2d MPI example152244 Node: MPI Data Distribution156480 Node: Basic and advanced distribution interfaces159358 Node: Load balancing163793 Node: Transposed distributions165479 Node: One-dimensional distributions169251 Node: Multi-dimensional MPI DFTs of Real Data171820 Node: Other Multi-dimensional Real-data MPI Transforms176468 Node: FFTW MPI Transposes178641 Node: Basic distributed-transpose interface179481 Node: Advanced distributed-transpose interface181665 Node: An improved replacement for MPI_Alltoall182953 Node: FFTW MPI Wisdom184929 Ref: FFTW MPI Wisdom-Footnote-1187672 Node: Avoiding MPI Deadlocks188585 Node: FFTW MPI Performance Tips189614 Node: Combining MPI and Threads191083 Node: FFTW MPI Reference194554 Node: MPI Files and Data Types195133 Node: MPI Initialization196129 Node: Using MPI Plans197228 Node: MPI Data Distribution Functions199054 Node: MPI Plan Creation204510 Node: MPI Wisdom Communication215187 Node: FFTW MPI Fortran Interface216113 Ref: FFTW MPI Fortran Interface-Footnote-1221910 Node: Calling FFTW from Modern Fortran222317 Node: Overview of Fortran interface223668 Node: Reversing array dimensions227069 Node: FFTW Fortran type reference230603 Node: Plan execution in Fortran234933 Node: Allocating aligned memory in Fortran237829 Node: Accessing the wisdom API from Fortran241193 Node: Wisdom File Export/Import from Fortran241970 Node: Wisdom String Export/Import from Fortran243632 Node: Wisdom Generic Export/Import from Fortran245620 Node: Defining an FFTW module247850 Node: Calling FFTW from Legacy Fortran248919 Node: Fortran-interface routines250476 Ref: Fortran-interface routines-Footnote-1254134 Ref: Fortran-interface routines-Footnote-2254337 Node: FFTW Constants in Fortran254470 Node: FFTW Execution in Fortran255625 Node: Fortran Examples258381 Node: Wisdom of Fortran?261800 Node: Upgrading from FFTW version 2263480 Ref: Upgrading from FFTW version 2-Footnote-1273103 Node: Installation and Customization273286 Node: Installation on Unix274930 Node: Installation on non-Unix systems283026 Node: Cycle Counters285241 Node: Generating your own code286993 Node: Acknowledgments289028 Node: License and Copyright292748 Node: Concept Index294614 Node: Library Index330938  End Tag Table