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