This is fftw3.info, produced by makeinfo version 4.8 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: 1072 fftw3.info-2: 294616  Tag Table: (Indirect) Node: Top1072 Node: Introduction1743 Node: Tutorial8167 Ref: Tutorial-Footnote-19411 Node: Complex One-Dimensional DFTs9505 Node: Complex Multi-Dimensional DFTs15261 Ref: Complex Multi-Dimensional DFTs-Footnote-118693 Node: One-Dimensional DFTs of Real Data18828 Node: Multi-Dimensional DFTs of Real Data23272 Node: More DFTs of Real Data26844 Node: The Halfcomplex-format DFT30346 Node: Real even/odd DFTs (cosine/sine transforms)32955 Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-138565 Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-238754 Node: The Discrete Hartley Transform39687 Ref: The Discrete Hartley Transform-Footnote-141872 Node: Other Important Topics42121 Node: SIMD alignment and fftw_malloc42414 Node: Multi-dimensional Array Format44649 Node: Row-major Format45270 Node: Column-major Format46963 Node: Fixed-size Arrays in C48047 Node: Dynamic Arrays in C49483 Node: Dynamic Arrays in C-The Wrong Way51121 Node: Words of Wisdom-Saving Plans52869 Node: Caveats in Using Wisdom55544 Node: FFTW Reference57632 Node: Data Types and Files58120 Node: Complex numbers58552 Node: Precision60293 Node: Memory Allocation61855 Node: Using Plans63426 Node: Basic Interface67306 Ref: Basic Interface-Footnote-168050 Node: Complex DFTs68114 Node: Planner Flags72081 Node: Real-data DFTs77438 Node: Real-data DFT Array Format82434 Node: Real-to-Real Transforms84689 Node: Real-to-Real Transform Kinds88659 Node: Advanced Interface91127 Node: Advanced Complex DFTs91867 Node: Advanced Real-data DFTs96126 Node: Advanced Real-to-real Transforms98453 Node: Guru Interface99559 Node: Interleaved and split arrays100482 Node: Guru vector and transform sizes101525 Node: Guru Complex DFTs104090 Node: Guru Real-data DFTs106926 Node: Guru Real-to-real Transforms109849 Node: 64-bit Guru Interface111168 Node: New-array Execute Functions113491 Node: Wisdom117489 Node: Wisdom Export117848 Node: Wisdom Import119822 Node: Forgetting Wisdom121844 Node: Wisdom Utilities122216 Node: What FFTW Really Computes123583 Node: The 1d Discrete Fourier Transform (DFT)124408 Node: The 1d Real-data DFT125767 Node: 1d Real-even DFTs (DCTs)127421 Node: 1d Real-odd DFTs (DSTs)130630 Node: 1d Discrete Hartley Transforms (DHTs)133572 Node: Multi-dimensional Transforms134248 Node: Multi-threaded FFTW136851 Node: Installation and Supported Hardware/Software138320 Node: Usage of Multi-threaded FFTW140145 Node: How Many Threads to Use?143453 Node: Thread safety144477 Node: Distributed-memory FFTW with MPI146645 Node: FFTW MPI Installation149224 Node: Linking and Initializing MPI FFTW151016 Node: 2d MPI example152246 Node: MPI Data Distribution156482 Node: Basic and advanced distribution interfaces159360 Node: Load balancing163795 Node: Transposed distributions165481 Node: One-dimensional distributions169253 Node: Multi-dimensional MPI DFTs of Real Data171822 Node: Other Multi-dimensional Real-data MPI Transforms176470 Node: FFTW MPI Transposes178643 Node: Basic distributed-transpose interface179483 Node: Advanced distributed-transpose interface181667 Node: An improved replacement for MPI_Alltoall182955 Node: FFTW MPI Wisdom184931 Ref: FFTW MPI Wisdom-Footnote-1187674 Node: Avoiding MPI Deadlocks188587 Node: FFTW MPI Performance Tips189616 Node: Combining MPI and Threads191085 Node: FFTW MPI Reference194556 Node: MPI Files and Data Types195135 Node: MPI Initialization196131 Node: Using MPI Plans197230 Node: MPI Data Distribution Functions199056 Node: MPI Plan Creation204512 Node: MPI Wisdom Communication215189 Node: FFTW MPI Fortran Interface216115 Ref: FFTW MPI Fortran Interface-Footnote-1221912 Node: Calling FFTW from Modern Fortran222319 Node: Overview of Fortran interface223670 Node: Reversing array dimensions227071 Node: FFTW Fortran type reference230605 Node: Plan execution in Fortran234935 Node: Allocating aligned memory in Fortran237831 Node: Accessing the wisdom API from Fortran241195 Node: Wisdom File Export/Import from Fortran241972 Node: Wisdom String Export/Import from Fortran243634 Node: Wisdom Generic Export/Import from Fortran245622 Node: Defining an FFTW module247852 Node: Calling FFTW from Legacy Fortran248921 Node: Fortran-interface routines250478 Ref: Fortran-interface routines-Footnote-1254136 Ref: Fortran-interface routines-Footnote-2254339 Node: FFTW Constants in Fortran254472 Node: FFTW Execution in Fortran255627 Node: Fortran Examples258383 Node: Wisdom of Fortran?261802 Node: Upgrading from FFTW version 2263482 Ref: Upgrading from FFTW version 2-Footnote-1273105 Node: Installation and Customization273288 Node: Installation on Unix274932 Node: Installation on non-Unix systems283028 Node: Cycle Counters285243 Node: Generating your own code286995 Node: Acknowledgments289030 Node: License and Copyright292750 Node: Concept Index294616 Node: Library Index330940  End Tag Table