In this section, we provide precise mathematical definitions for the transforms that FFTW computes. These transform definitions are fairly standard, but some authors follow slightly different conventions for the normalization of the transform (the constant factor in front) and the sign of the complex exponent. We begin by presenting the one-dimensional (1d) transform definitions, and then give the straightforward extension to multi-dimensional transforms.
|• The 1d Discrete Fourier Transform (DFT):|
|• The 1d Real-data DFT:|
|• 1d Real-even DFTs (DCTs):|
|• 1d Real-odd DFTs (DSTs):|
|• 1d Discrete Hartley Transforms (DHTs):|
|• Multi-dimensional Transforms:|