GNU Info

(fftw.info)Top

---

Next: Introduction Prev: (dir) Up: (dir)

---

Enter node , (file) or (file)node

FFTW User Manual
****************

   Welcome to FFTW, the Fastest Fourier Transform in the West.  FFTW is
a collection of fast C routines to compute the discrete Fourier
transform.  This manual documents FFTW version 2.1.3.

Introduction

Tutorial

FFTW Reference

Parallel FFTW

Calling FFTW from Fortran

Installation and Customization

Acknowledgments

License and Copyright

Concept Index

Library Index

Tutorial

Complex One-dimensional Transforms Tutorial

Complex Multi-dimensional Transforms Tutorial

Real One-dimensional Transforms Tutorial

Real Multi-dimensional Transforms Tutorial

Multi-dimensional Array Format

Words of Wisdom

Multi-dimensional Array Format

Row-major Format

Column-major Format

Static Arrays in C

Dynamic Arrays in C

Dynamic Arrays in C-The Wrong Way

Words of Wisdom

Caveats in Using Wisdom

What you should worry about in using wisdom

Importing and Exporting Wisdom

I/O of wisdom to disk and other media

FFTW Reference

Data Types

real, complex, and halfcomplex numbers

One-dimensional Transforms Reference

Multi-dimensional Transforms Reference

Real One-dimensional Transforms Reference

Real Multi-dimensional Transforms Reference

Wisdom Reference

Memory Allocator Reference

Thread safety

One-dimensional Transforms Reference

fftw_create_plan

Plan Creation

Discussion on Specific Plans

fftw

Plan Execution

fftw_destroy_plan

Plan Destruction

What FFTW Really Computes

Definition of the DFT.

Multi-dimensional Transforms Reference

fftwnd_create_plan

Plan Creation

fftwnd

Plan Execution

fftwnd_destroy_plan

Plan Destruction

What FFTWND Really Computes

Real One-dimensional Transforms Reference

rfftw_create_plan

Plan Creation

rfftw

Plan Execution

rfftw_destroy_plan

Plan Destruction

What RFFTW Really Computes

Real Multi-dimensional Transforms Reference

rfftwnd_create_plan

Plan Creation

rfftwnd

Plan Execution

Array Dimensions for Real Multi-dimensional Transforms

Strides in In-place RFFTWND

rfftwnd_destroy_plan

Plan Destruction

What RFFTWND Really Computes

Wisdom Reference

fftw_export_wisdom

fftw_import_wisdom

fftw_forget_wisdom

Parallel FFTW

Multi-threaded FFTW

MPI FFTW

Multi-threaded FFTW

Installation and Supported Hardware/Software

Usage of Multi-threaded FFTW

How Many Threads to Use?

Using Multi-threaded FFTW in a Multi-threaded Program

Tips for Optimal Threading

MPI FFTW

MPI FFTW Installation

Usage of MPI FFTW for Complex Multi-dimensional Transforms

MPI Data Layout

Usage of MPI FFTW for Real Multi-dimensional Transforms

Usage of MPI FFTW for Complex One-dimensional Transforms

MPI Tips

Calling FFTW from Fortran

Wrapper Routines

FFTW Constants in Fortran

Fortran Examples

Installation and Customization

Installation on Unix

Installation on non-Unix Systems

Installing FFTW in both single and double precision

gcc and Pentium hacks

Customizing the timer

Generating your own code