Chris@42: This is fftw3.info, produced by makeinfo version 5.2 from fftw3.texi. Chris@42: Chris@42: This manual is for FFTW (version 3.3.5, 30 July 2016). Chris@42: Chris@42: Copyright (C) 2003 Matteo Frigo. Chris@42: Chris@42: Copyright (C) 2003 Massachusetts Institute of Technology. Chris@42: Chris@42: Permission is granted to make and distribute verbatim copies of Chris@42: this manual provided the copyright notice and this permission Chris@42: notice are preserved on all copies. Chris@42: Chris@42: Permission is granted to copy and distribute modified versions of Chris@42: this manual under the conditions for verbatim copying, provided Chris@42: that the entire resulting derived work is distributed under the Chris@42: terms of a permission notice identical to this one. Chris@42: Chris@42: Permission is granted to copy and distribute translations of this Chris@42: manual into another language, under the above conditions for Chris@42: modified versions, except that this permission notice may be stated Chris@42: in a translation approved by the Free Software Foundation. Chris@42: INFO-DIR-SECTION Development Chris@42: START-INFO-DIR-ENTRY Chris@42: * fftw3: (fftw3). FFTW User's Manual. Chris@42: END-INFO-DIR-ENTRY Chris@42: Chris@42:  Chris@42: Indirect: Chris@42: fftw3.info-1: 1053 Chris@42: fftw3.info-2: 336589 Chris@42:  Chris@42: Tag Table: Chris@42: (Indirect) Chris@42: Node: Top1053 Chris@42: Node: Introduction1851 Chris@42: Node: Tutorial8149 Chris@42: Ref: Tutorial-Footnote-19391 Chris@42: Node: Complex One-Dimensional DFTs9485 Chris@42: Node: Complex Multi-Dimensional DFTs15219 Chris@42: Ref: Complex Multi-Dimensional DFTs-Footnote-118645 Chris@42: Node: One-Dimensional DFTs of Real Data18780 Chris@42: Node: Multi-Dimensional DFTs of Real Data23220 Chris@42: Node: More DFTs of Real Data27146 Chris@42: Node: The Halfcomplex-format DFT30643 Chris@42: Node: Real even/odd DFTs (cosine/sine transforms)33252 Chris@42: Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-138842 Chris@42: Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-239031 Chris@42: Node: The Discrete Hartley Transform39965 Chris@42: Ref: The Discrete Hartley Transform-Footnote-142147 Chris@42: Node: Other Important Topics42397 Chris@42: Node: SIMD alignment and fftw_malloc42690 Chris@42: Node: Multi-dimensional Array Format44879 Chris@42: Node: Row-major Format45499 Chris@42: Node: Column-major Format47195 Chris@42: Node: Fixed-size Arrays in C48276 Chris@42: Node: Dynamic Arrays in C49712 Chris@42: Node: Dynamic Arrays in C-The Wrong Way51346 Chris@42: Node: Words of Wisdom-Saving Plans53094 Chris@42: Node: Caveats in Using Wisdom55762 Chris@42: Node: FFTW Reference57845 Chris@42: Node: Data Types and Files58333 Chris@42: Node: Complex numbers58765 Chris@42: Node: Precision60503 Chris@42: Node: Memory Allocation62063 Chris@42: Node: Using Plans63628 Chris@42: Node: Basic Interface67653 Chris@42: Ref: Basic Interface-Footnote-168397 Chris@42: Node: Complex DFTs68461 Chris@42: Node: Planner Flags72426 Chris@42: Node: Real-data DFTs77866 Chris@42: Node: Real-data DFT Array Format82855 Chris@42: Node: Real-to-Real Transforms85111 Chris@42: Node: Real-to-Real Transform Kinds89074 Chris@42: Node: Advanced Interface91539 Chris@42: Node: Advanced Complex DFTs92279 Chris@42: Node: Advanced Real-data DFTs96532 Chris@42: Node: Advanced Real-to-real Transforms98860 Chris@42: Node: Guru Interface99965 Chris@42: Node: Interleaved and split arrays100889 Chris@42: Node: Guru vector and transform sizes101928 Chris@42: Node: Guru Complex DFTs104487 Chris@42: Node: Guru Real-data DFTs107323 Chris@42: Node: Guru Real-to-real Transforms110242 Chris@42: Node: 64-bit Guru Interface111561 Chris@42: Node: New-array Execute Functions113876 Chris@42: Node: Wisdom118372 Chris@42: Node: Wisdom Export118731 Chris@42: Node: Wisdom Import120709 Chris@42: Node: Forgetting Wisdom122736 Chris@42: Node: Wisdom Utilities123109 Chris@42: Node: What FFTW Really Computes124471 Chris@42: Node: The 1d Discrete Fourier Transform (DFT)125296 Chris@42: Node: The 1d Real-data DFT126654 Chris@42: Node: 1d Real-even DFTs (DCTs)128318 Chris@42: Node: 1d Real-odd DFTs (DSTs)131519 Chris@42: Node: 1d Discrete Hartley Transforms (DHTs)134455 Chris@42: Node: Multi-dimensional Transforms135131 Chris@42: Node: Multi-threaded FFTW137735 Chris@42: Node: Installation and Supported Hardware/Software139201 Chris@42: Node: Usage of Multi-threaded FFTW141025 Chris@42: Node: How Many Threads to Use?144325 Chris@42: Node: Thread safety145347 Chris@42: Node: Distributed-memory FFTW with MPI148053 Chris@42: Node: FFTW MPI Installation150628 Chris@42: Node: Linking and Initializing MPI FFTW152415 Chris@42: Node: 2d MPI example153638 Chris@42: Node: MPI Data Distribution157863 Chris@42: Node: Basic and advanced distribution interfaces160737 Chris@42: Node: Load balancing165158 Chris@42: Node: Transposed distributions166844 Chris@42: Node: One-dimensional distributions170611 Chris@42: Node: Multi-dimensional MPI DFTs of Real Data173176 Chris@42: Node: Other Multi-dimensional Real-data MPI Transforms177817 Chris@42: Node: FFTW MPI Transposes179990 Chris@42: Node: Basic distributed-transpose interface180830 Chris@42: Node: Advanced distributed-transpose interface183003 Chris@42: Node: An improved replacement for MPI_Alltoall184287 Chris@42: Node: FFTW MPI Wisdom186256 Chris@42: Ref: FFTW MPI Wisdom-Footnote-1188994 Chris@42: Node: Avoiding MPI Deadlocks189908 Chris@42: Node: FFTW MPI Performance Tips190933 Chris@42: Node: Combining MPI and Threads192398 Chris@42: Node: FFTW MPI Reference195861 Chris@42: Node: MPI Files and Data Types196440 Chris@42: Node: MPI Initialization197436 Chris@42: Node: Using MPI Plans198535 Chris@42: Node: MPI Data Distribution Functions200361 Chris@42: Node: MPI Plan Creation205818 Chris@42: Node: MPI Wisdom Communication216494 Chris@42: Node: FFTW MPI Fortran Interface217420 Chris@42: Ref: FFTW MPI Fortran Interface-Footnote-1223443 Chris@42: Node: Calling FFTW from Modern Fortran223851 Chris@42: Node: Overview of Fortran interface225201 Chris@42: Node: Extended and quadruple precision in Fortran228656 Chris@42: Node: Reversing array dimensions230037 Chris@42: Node: FFTW Fortran type reference233568 Chris@42: Node: Plan execution in Fortran238062 Chris@42: Node: Allocating aligned memory in Fortran240945 Chris@42: Node: Accessing the wisdom API from Fortran244307 Chris@42: Node: Wisdom File Export/Import from Fortran245084 Chris@42: Node: Wisdom String Export/Import from Fortran246746 Chris@42: Node: Wisdom Generic Export/Import from Fortran248731 Chris@42: Node: Defining an FFTW module250961 Chris@42: Node: Calling FFTW from Legacy Fortran252032 Chris@42: Node: Fortran-interface routines253589 Chris@42: Ref: Fortran-interface routines-Footnote-1257244 Chris@42: Ref: Fortran-interface routines-Footnote-2257447 Chris@42: Node: FFTW Constants in Fortran257580 Chris@42: Node: FFTW Execution in Fortran258734 Chris@42: Node: Fortran Examples261480 Chris@42: Node: Wisdom of Fortran?264881 Chris@42: Node: Upgrading from FFTW version 2266560 Chris@42: Ref: Upgrading from FFTW version 2-Footnote-1276187 Chris@42: Node: Installation and Customization276370 Chris@42: Node: Installation on Unix278011 Chris@42: Node: Installation on non-Unix systems286088 Chris@42: Node: Cycle Counters288305 Chris@42: Node: Generating your own code290056 Chris@42: Node: Acknowledgments292090 Chris@42: Node: License and Copyright295806 Chris@42: Node: Concept Index297676 Chris@42: Node: Library Index336589 Chris@42:  Chris@42: End Tag Table