Chris@19: This is fftw3.info, produced by makeinfo version 4.13 from fftw3.texi. Chris@19: Chris@19: This manual is for FFTW (version 3.3.4, 20 September 2013). Chris@19: Chris@19: Copyright (C) 2003 Matteo Frigo. Chris@19: Chris@19: Copyright (C) 2003 Massachusetts Institute of Technology. Chris@19: Chris@19: Permission is granted to make and distribute verbatim copies of Chris@19: this manual provided the copyright notice and this permission Chris@19: notice are preserved on all copies. Chris@19: Chris@19: Permission is granted to copy and distribute modified versions of Chris@19: this manual under the conditions for verbatim copying, provided Chris@19: that the entire resulting derived work is distributed under the Chris@19: terms of a permission notice identical to this one. Chris@19: Chris@19: Permission is granted to copy and distribute translations of this Chris@19: manual into another language, under the above conditions for Chris@19: modified versions, except that this permission notice may be Chris@19: stated in a translation approved by the Free Software Foundation. Chris@19: Chris@19: INFO-DIR-SECTION Development Chris@19: START-INFO-DIR-ENTRY Chris@19: * fftw3: (fftw3). FFTW User's Manual. Chris@19: END-INFO-DIR-ENTRY Chris@19: Chris@19:  Chris@19: Indirect: Chris@19: fftw3.info-1: 1060 Chris@19: fftw3.info-2: 298053 Chris@19:  Chris@19: Tag Table: Chris@19: (Indirect) Chris@19: Node: Top1060 Chris@19: Node: Introduction1733 Chris@19: Node: Tutorial8069 Chris@19: Ref: Tutorial-Footnote-19313 Chris@19: Node: Complex One-Dimensional DFTs9407 Chris@19: Node: Complex Multi-Dimensional DFTs15163 Chris@19: Ref: Complex Multi-Dimensional DFTs-Footnote-118595 Chris@19: Node: One-Dimensional DFTs of Real Data18730 Chris@19: Node: Multi-Dimensional DFTs of Real Data23175 Chris@19: Node: More DFTs of Real Data27105 Chris@19: Node: The Halfcomplex-format DFT30607 Chris@19: Node: Real even/odd DFTs (cosine/sine transforms)33216 Chris@19: Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-138826 Chris@19: Ref: Real even/odd DFTs (cosine/sine transforms)-Footnote-239015 Chris@19: Node: The Discrete Hartley Transform39948 Chris@19: Ref: The Discrete Hartley Transform-Footnote-142133 Chris@19: Node: Other Important Topics42382 Chris@19: Node: SIMD alignment and fftw_malloc42675 Chris@19: Node: Multi-dimensional Array Format44935 Chris@19: Node: Row-major Format45556 Chris@19: Node: Column-major Format47249 Chris@19: Node: Fixed-size Arrays in C48333 Chris@19: Node: Dynamic Arrays in C49769 Chris@19: Node: Dynamic Arrays in C-The Wrong Way51407 Chris@19: Node: Words of Wisdom-Saving Plans53155 Chris@19: Node: Caveats in Using Wisdom55830 Chris@19: Node: FFTW Reference57918 Chris@19: Node: Data Types and Files58406 Chris@19: Node: Complex numbers58838 Chris@19: Node: Precision60579 Chris@19: Node: Memory Allocation62141 Chris@19: Node: Using Plans63712 Chris@19: Node: Basic Interface67752 Chris@19: Ref: Basic Interface-Footnote-168496 Chris@19: Node: Complex DFTs68560 Chris@19: Node: Planner Flags72527 Chris@19: Node: Real-data DFTs77982 Chris@19: Node: Real-data DFT Array Format82978 Chris@19: Node: Real-to-Real Transforms85233 Chris@19: Node: Real-to-Real Transform Kinds89203 Chris@19: Node: Advanced Interface91671 Chris@19: Node: Advanced Complex DFTs92411 Chris@19: Node: Advanced Real-data DFTs96670 Chris@19: Node: Advanced Real-to-real Transforms98997 Chris@19: Node: Guru Interface100103 Chris@19: Node: Interleaved and split arrays101026 Chris@19: Node: Guru vector and transform sizes102069 Chris@19: Node: Guru Complex DFTs104634 Chris@19: Node: Guru Real-data DFTs107470 Chris@19: Node: Guru Real-to-real Transforms110393 Chris@19: Node: 64-bit Guru Interface111712 Chris@19: Node: New-array Execute Functions114035 Chris@19: Node: Wisdom118534 Chris@19: Node: Wisdom Export118893 Chris@19: Node: Wisdom Import120867 Chris@19: Node: Forgetting Wisdom122889 Chris@19: Node: Wisdom Utilities123261 Chris@19: Node: What FFTW Really Computes124628 Chris@19: Node: The 1d Discrete Fourier Transform (DFT)125453 Chris@19: Node: The 1d Real-data DFT126812 Chris@19: Node: 1d Real-even DFTs (DCTs)128466 Chris@19: Node: 1d Real-odd DFTs (DSTs)131675 Chris@19: Node: 1d Discrete Hartley Transforms (DHTs)134617 Chris@19: Node: Multi-dimensional Transforms135293 Chris@19: Node: Multi-threaded FFTW137896 Chris@19: Node: Installation and Supported Hardware/Software139365 Chris@19: Node: Usage of Multi-threaded FFTW141190 Chris@19: Node: How Many Threads to Use?144498 Chris@19: Node: Thread safety145522 Chris@19: Node: Distributed-memory FFTW with MPI147690 Chris@19: Node: FFTW MPI Installation150269 Chris@19: Node: Linking and Initializing MPI FFTW152061 Chris@19: Node: 2d MPI example153291 Chris@19: Node: MPI Data Distribution157527 Chris@19: Node: Basic and advanced distribution interfaces160405 Chris@19: Node: Load balancing164840 Chris@19: Node: Transposed distributions166526 Chris@19: Node: One-dimensional distributions170298 Chris@19: Node: Multi-dimensional MPI DFTs of Real Data172867 Chris@19: Node: Other Multi-dimensional Real-data MPI Transforms177515 Chris@19: Node: FFTW MPI Transposes179688 Chris@19: Node: Basic distributed-transpose interface180528 Chris@19: Node: Advanced distributed-transpose interface182712 Chris@19: Node: An improved replacement for MPI_Alltoall184000 Chris@19: Node: FFTW MPI Wisdom185976 Chris@19: Ref: FFTW MPI Wisdom-Footnote-1188719 Chris@19: Node: Avoiding MPI Deadlocks189632 Chris@19: Node: FFTW MPI Performance Tips190661 Chris@19: Node: Combining MPI and Threads192130 Chris@19: Node: FFTW MPI Reference195601 Chris@19: Node: MPI Files and Data Types196180 Chris@19: Node: MPI Initialization197176 Chris@19: Node: Using MPI Plans198275 Chris@19: Node: MPI Data Distribution Functions200101 Chris@19: Node: MPI Plan Creation205557 Chris@19: Node: MPI Wisdom Communication216234 Chris@19: Node: FFTW MPI Fortran Interface217160 Chris@19: Ref: FFTW MPI Fortran Interface-Footnote-1223189 Chris@19: Node: Calling FFTW from Modern Fortran223596 Chris@19: Node: Overview of Fortran interface224947 Chris@19: Node: Extended and quadruple precision in Fortran228399 Chris@19: Node: Reversing array dimensions229780 Chris@19: Node: FFTW Fortran type reference233315 Chris@19: Node: Plan execution in Fortran237802 Chris@19: Node: Allocating aligned memory in Fortran240698 Chris@19: Node: Accessing the wisdom API from Fortran244062 Chris@19: Node: Wisdom File Export/Import from Fortran244839 Chris@19: Node: Wisdom String Export/Import from Fortran246501 Chris@19: Node: Wisdom Generic Export/Import from Fortran248489 Chris@19: Node: Defining an FFTW module250719 Chris@19: Node: Calling FFTW from Legacy Fortran251788 Chris@19: Node: Fortran-interface routines253345 Chris@19: Ref: Fortran-interface routines-Footnote-1257003 Chris@19: Ref: Fortran-interface routines-Footnote-2257206 Chris@19: Node: FFTW Constants in Fortran257339 Chris@19: Node: FFTW Execution in Fortran258494 Chris@19: Node: Fortran Examples261250 Chris@19: Node: Wisdom of Fortran?264669 Chris@19: Node: Upgrading from FFTW version 2266349 Chris@19: Ref: Upgrading from FFTW version 2-Footnote-1275972 Chris@19: Node: Installation and Customization276155 Chris@19: Node: Installation on Unix277799 Chris@19: Node: Installation on non-Unix systems286462 Chris@19: Node: Cycle Counters288677 Chris@19: Node: Generating your own code290429 Chris@19: Node: Acknowledgments292464 Chris@19: Node: License and Copyright296184 Chris@19: Node: Concept Index298053 Chris@19: Node: Library Index334695 Chris@19:  Chris@19: End Tag Table