cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: FFTW 3.3.8: 1d Discrete Hartley Transforms (DHTs) cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: cannam@167:
cannam@167:

cannam@167: Next: , Previous: , Up: What FFTW Really Computes   [Contents][Index]

cannam@167:
cannam@167:
cannam@167: cannam@167:

4.8.5 1d Discrete Hartley Transforms (DHTs)

cannam@167: cannam@167: cannam@167: cannam@167:

The discrete Hartley transform (DHT) of a 1d real array X of size cannam@167: n computes a real array Y of the same size, where: cannam@167:

.
cannam@167:

cannam@167: cannam@167:

FFTW computes an unnormalized transform, in that there is no coefficient cannam@167: in front of the summation in the DHT. In other words, applying the cannam@167: transform twice (the DHT is its own inverse) will multiply the input by cannam@167: n. cannam@167:

cannam@167: cannam@167: cannam@167: cannam@167: cannam@167: