Chris@10: This is fftw3.info, produced by makeinfo version 4.13 from fftw3.texi. Chris@10: Chris@10: This manual is for FFTW (version 3.3.3, 25 November 2012). Chris@10: Chris@10: Copyright (C) 2003 Matteo Frigo. Chris@10: Chris@10: Copyright (C) 2003 Massachusetts Institute of Technology. Chris@10: Chris@10: Permission is granted to make and distribute verbatim copies of Chris@10: this manual provided the copyright notice and this permission Chris@10: notice are preserved on all copies. Chris@10: Chris@10: Permission is granted to copy and distribute modified versions of Chris@10: this manual under the conditions for verbatim copying, provided Chris@10: that the entire resulting derived work is distributed under the Chris@10: terms of a permission notice identical to this one. Chris@10: Chris@10: Permission is granted to copy and distribute translations of this Chris@10: manual into another language, under the above conditions for Chris@10: modified versions, except that this permission notice may be Chris@10: stated in a translation approved by the Free Software Foundation. Chris@10: Chris@10: INFO-DIR-SECTION Texinfo documentation system Chris@10: START-INFO-DIR-ENTRY Chris@10: * fftw3: (fftw3). FFTW User's Manual. Chris@10: END-INFO-DIR-ENTRY Chris@10: Chris@10:  Chris@10: Indirect: Chris@10: fftw3.info-1: 1076 Chris@10: fftw3.info-2: 297310 Chris@10:  Chris@10: Tag Table: Chris@10: (Indirect) Chris@10: Node: Top1076 Chris@10: Node: Introduction1749 Chris@10: Node: Tutorial8085 Chris@10: Ref: Tutorial-Footnote-19329 Chris@10: Node: Complex One-Dimensional DFTs9423 Chris@10: Node: Complex Multi-Dimensional DFTs15179 Chris@10: Ref: Complex Multi-Dimensional DFTs-Footnote-118611 Chris@10: Node: One-Dimensional DFTs of Real Data18746 Chris@10: Node: Multi-Dimensional DFTs of Real Data23191 Chris@10: Node: More DFTs of Real Data27121 Chris@10: Node: The Halfcomplex-format DFT30623 Chris@10: Node: Real even/odd DFTs (cosine/sine transforms)33232 Chris@10: Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-138842 Chris@10: Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-239031 Chris@10: Node: The Discrete Hartley Transform39964 Chris@10: Ref: The Discrete Hartley Transform-Footnote-142149 Chris@10: Node: Other Important Topics42398 Chris@10: Node: SIMD alignment and fftw_malloc42691 Chris@10: Node: Multi-dimensional Array Format44951 Chris@10: Node: Row-major Format45572 Chris@10: Node: Column-major Format47265 Chris@10: Node: Fixed-size Arrays in C48349 Chris@10: Node: Dynamic Arrays in C49785 Chris@10: Node: Dynamic Arrays in C-The Wrong Way51423 Chris@10: Node: Words of Wisdom-Saving Plans53171 Chris@10: Node: Caveats in Using Wisdom55846 Chris@10: Node: FFTW Reference57934 Chris@10: Node: Data Types and Files58422 Chris@10: Node: Complex numbers58854 Chris@10: Node: Precision60595 Chris@10: Node: Memory Allocation62157 Chris@10: Node: Using Plans63728 Chris@10: Node: Basic Interface67608 Chris@10: Ref: Basic Interface-Footnote-168352 Chris@10: Node: Complex DFTs68416 Chris@10: Node: Planner Flags72383 Chris@10: Node: Real-data DFTs77740 Chris@10: Node: Real-data DFT Array Format82736 Chris@10: Node: Real-to-Real Transforms84991 Chris@10: Node: Real-to-Real Transform Kinds88961 Chris@10: Node: Advanced Interface91429 Chris@10: Node: Advanced Complex DFTs92169 Chris@10: Node: Advanced Real-data DFTs96428 Chris@10: Node: Advanced Real-to-real Transforms98755 Chris@10: Node: Guru Interface99861 Chris@10: Node: Interleaved and split arrays100784 Chris@10: Node: Guru vector and transform sizes101827 Chris@10: Node: Guru Complex DFTs104392 Chris@10: Node: Guru Real-data DFTs107228 Chris@10: Node: Guru Real-to-real Transforms110151 Chris@10: Node: 64-bit Guru Interface111470 Chris@10: Node: New-array Execute Functions113793 Chris@10: Node: Wisdom117791 Chris@10: Node: Wisdom Export118150 Chris@10: Node: Wisdom Import120124 Chris@10: Node: Forgetting Wisdom122146 Chris@10: Node: Wisdom Utilities122518 Chris@10: Node: What FFTW Really Computes123885 Chris@10: Node: The 1d Discrete Fourier Transform (DFT)124710 Chris@10: Node: The 1d Real-data DFT126069 Chris@10: Node: 1d Real-even DFTs (DCTs)127723 Chris@10: Node: 1d Real-odd DFTs (DSTs)130932 Chris@10: Node: 1d Discrete Hartley Transforms (DHTs)133874 Chris@10: Node: Multi-dimensional Transforms134550 Chris@10: Node: Multi-threaded FFTW137153 Chris@10: Node: Installation and Supported Hardware/Software138622 Chris@10: Node: Usage of Multi-threaded FFTW140447 Chris@10: Node: How Many Threads to Use?143755 Chris@10: Node: Thread safety144779 Chris@10: Node: Distributed-memory FFTW with MPI146947 Chris@10: Node: FFTW MPI Installation149526 Chris@10: Node: Linking and Initializing MPI FFTW151318 Chris@10: Node: 2d MPI example152548 Chris@10: Node: MPI Data Distribution156784 Chris@10: Node: Basic and advanced distribution interfaces159662 Chris@10: Node: Load balancing164097 Chris@10: Node: Transposed distributions165783 Chris@10: Node: One-dimensional distributions169555 Chris@10: Node: Multi-dimensional MPI DFTs of Real Data172124 Chris@10: Node: Other Multi-dimensional Real-data MPI Transforms176772 Chris@10: Node: FFTW MPI Transposes178945 Chris@10: Node: Basic distributed-transpose interface179785 Chris@10: Node: Advanced distributed-transpose interface181969 Chris@10: Node: An improved replacement for MPI_Alltoall183257 Chris@10: Node: FFTW MPI Wisdom185233 Chris@10: Ref: FFTW MPI Wisdom-Footnote-1187976 Chris@10: Node: Avoiding MPI Deadlocks188889 Chris@10: Node: FFTW MPI Performance Tips189918 Chris@10: Node: Combining MPI and Threads191387 Chris@10: Node: FFTW MPI Reference194858 Chris@10: Node: MPI Files and Data Types195437 Chris@10: Node: MPI Initialization196433 Chris@10: Node: Using MPI Plans197532 Chris@10: Node: MPI Data Distribution Functions199358 Chris@10: Node: MPI Plan Creation204814 Chris@10: Node: MPI Wisdom Communication215491 Chris@10: Node: FFTW MPI Fortran Interface216417 Chris@10: Ref: FFTW MPI Fortran Interface-Footnote-1222446 Chris@10: Node: Calling FFTW from Modern Fortran222853 Chris@10: Node: Overview of Fortran interface224204 Chris@10: Node: Extended and quadruple precision in Fortran227656 Chris@10: Node: Reversing array dimensions229037 Chris@10: Node: FFTW Fortran type reference232572 Chris@10: Node: Plan execution in Fortran237059 Chris@10: Node: Allocating aligned memory in Fortran239955 Chris@10: Node: Accessing the wisdom API from Fortran243319 Chris@10: Node: Wisdom File Export/Import from Fortran244096 Chris@10: Node: Wisdom String Export/Import from Fortran245758 Chris@10: Node: Wisdom Generic Export/Import from Fortran247746 Chris@10: Node: Defining an FFTW module249976 Chris@10: Node: Calling FFTW from Legacy Fortran251045 Chris@10: Node: Fortran-interface routines252602 Chris@10: Ref: Fortran-interface routines-Footnote-1256260 Chris@10: Ref: Fortran-interface routines-Footnote-2256463 Chris@10: Node: FFTW Constants in Fortran256596 Chris@10: Node: FFTW Execution in Fortran257751 Chris@10: Node: Fortran Examples260507 Chris@10: Node: Wisdom of Fortran?263926 Chris@10: Node: Upgrading from FFTW version 2265606 Chris@10: Ref: Upgrading from FFTW version 2-Footnote-1275229 Chris@10: Node: Installation and Customization275412 Chris@10: Node: Installation on Unix277056 Chris@10: Node: Installation on non-Unix systems285719 Chris@10: Node: Cycle Counters287934 Chris@10: Node: Generating your own code289686 Chris@10: Node: Acknowledgments291721 Chris@10: Node: License and Copyright295441 Chris@10: Node: Concept Index297310 Chris@10: Node: Library Index333952 Chris@10:  Chris@10: End Tag Table