cannam@95: Previous: Wisdom, cannam@95: Up: FFTW Reference cannam@95:
In this section, we provide precise mathematical definitions for the cannam@95: transforms that FFTW computes. These transform definitions are fairly cannam@95: standard, but some authors follow slightly different conventions for the cannam@95: normalization of the transform (the constant factor in front) and the cannam@95: sign of the complex exponent. We begin by presenting the cannam@95: one-dimensional (1d) transform definitions, and then give the cannam@95: straightforward extension to multi-dimensional transforms. cannam@95: cannam@95:
cannam@95: cannam@95: cannam@95: cannam@95: