This is fftw3.info, produced by makeinfo version 6.3 from fftw3.texi. This manual is for FFTW (version 3.3.8, 24 May 2018). 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 Development START-INFO-DIR-ENTRY * fftw3: (fftw3). FFTW User's Manual. END-INFO-DIR-ENTRY  Indirect: fftw3.info-1: 1052 fftw3.info-2: 337333  Tag Table: (Indirect) Node: Top1052 Node: Introduction1850 Node: Tutorial8149 Ref: Tutorial-Footnote-19391 Node: Complex One-Dimensional DFTs9485 Node: Complex Multi-Dimensional DFTs15219 Ref: Complex Multi-Dimensional DFTs-Footnote-118645 Node: One-Dimensional DFTs of Real Data18780 Node: Multi-Dimensional DFTs of Real Data23220 Node: More DFTs of Real Data27146 Node: The Halfcomplex-format DFT30643 Node: Real even/odd DFTs (cosine/sine transforms)33252 Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-138841 Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-239030 Node: The Discrete Hartley Transform39964 Ref: The Discrete Hartley Transform-Footnote-142146 Node: Other Important Topics42396 Node: SIMD alignment and fftw_malloc42689 Node: Multi-dimensional Array Format44878 Node: Row-major Format45498 Node: Column-major Format47194 Node: Fixed-size Arrays in C48275 Node: Dynamic Arrays in C49711 Node: Dynamic Arrays in C-The Wrong Way51345 Node: Words of Wisdom-Saving Plans53093 Node: Caveats in Using Wisdom55761 Node: FFTW Reference57844 Node: Data Types and Files58332 Node: Complex numbers58764 Node: Precision60502 Node: Memory Allocation62062 Node: Using Plans63627 Node: Basic Interface67652 Ref: Basic Interface-Footnote-168396 Node: Complex DFTs68460 Node: Planner Flags72425 Node: Real-data DFTs77865 Node: Real-data DFT Array Format82854 Node: Real-to-Real Transforms85110 Node: Real-to-Real Transform Kinds89073 Node: Advanced Interface91538 Node: Advanced Complex DFTs92278 Node: Advanced Real-data DFTs96546 Node: Advanced Real-to-real Transforms98874 Node: Guru Interface99979 Node: Interleaved and split arrays100903 Node: Guru vector and transform sizes101942 Node: Guru Complex DFTs104639 Node: Guru Real-data DFTs107475 Node: Guru Real-to-real Transforms110394 Node: 64-bit Guru Interface111713 Node: New-array Execute Functions114028 Node: Wisdom118524 Node: Wisdom Export118883 Node: Wisdom Import120861 Node: Forgetting Wisdom122888 Node: Wisdom Utilities123261 Node: What FFTW Really Computes124623 Node: The 1d Discrete Fourier Transform (DFT)125448 Node: The 1d Real-data DFT126806 Node: 1d Real-even DFTs (DCTs)128470 Node: 1d Real-odd DFTs (DSTs)131671 Node: 1d Discrete Hartley Transforms (DHTs)134607 Node: Multi-dimensional Transforms135283 Node: Multi-threaded FFTW137887 Node: Installation and Supported Hardware/Software139353 Node: Usage of Multi-threaded FFTW141177 Node: How Many Threads to Use?144477 Node: Thread safety145499 Node: Distributed-memory FFTW with MPI148799 Node: FFTW MPI Installation151374 Node: Linking and Initializing MPI FFTW153161 Node: 2d MPI example154384 Node: MPI Data Distribution158609 Node: Basic and advanced distribution interfaces161483 Node: Load balancing165904 Node: Transposed distributions167589 Node: One-dimensional distributions171356 Node: Multi-dimensional MPI DFTs of Real Data173921 Node: Other Multi-dimensional Real-data MPI Transforms178562 Node: FFTW MPI Transposes180735 Node: Basic distributed-transpose interface181575 Node: Advanced distributed-transpose interface183748 Node: An improved replacement for MPI_Alltoall185032 Node: FFTW MPI Wisdom187001 Ref: FFTW MPI Wisdom-Footnote-1189739 Node: Avoiding MPI Deadlocks190653 Node: FFTW MPI Performance Tips191678 Node: Combining MPI and Threads193143 Node: FFTW MPI Reference196606 Node: MPI Files and Data Types197185 Node: MPI Initialization198181 Node: Using MPI Plans199280 Node: MPI Data Distribution Functions201106 Node: MPI Plan Creation206563 Node: MPI Wisdom Communication217239 Node: FFTW MPI Fortran Interface218165 Ref: FFTW MPI Fortran Interface-Footnote-1224188 Node: Calling FFTW from Modern Fortran224596 Node: Overview of Fortran interface225946 Node: Extended and quadruple precision in Fortran229401 Node: Reversing array dimensions230782 Node: FFTW Fortran type reference234313 Node: Plan execution in Fortran238807 Node: Allocating aligned memory in Fortran241690 Node: Accessing the wisdom API from Fortran245052 Node: Wisdom File Export/Import from Fortran245829 Node: Wisdom String Export/Import from Fortran247491 Node: Wisdom Generic Export/Import from Fortran249476 Node: Defining an FFTW module251706 Node: Calling FFTW from Legacy Fortran252777 Node: Fortran-interface routines254334 Ref: Fortran-interface routines-Footnote-1257989 Ref: Fortran-interface routines-Footnote-2258192 Node: FFTW Constants in Fortran258325 Node: FFTW Execution in Fortran259479 Node: Fortran Examples262225 Node: Wisdom of Fortran?265626 Node: Upgrading from FFTW version 2267305 Ref: Upgrading from FFTW version 2-Footnote-1276932 Node: Installation and Customization277115 Node: Installation on Unix278756 Node: Installation on non-Unix systems286833 Node: Cycle Counters289050 Node: Generating your own code290801 Node: Acknowledgments292835 Node: License and Copyright296551 Node: Concept Index298421 Node: Library Index337333  End Tag Table