 TOPICS # Hartley Transform

The Hartley Transform is an integral transform which shares some features with the Fourier transform, but which, in the most common convention, multiplies the integral kernel by (1)

instead of by , giving the transform pair   (2)   (3)

(Bracewell 1986, p. 10, Bracewell 1999, p. 179).

The Hartley transform produces real output for a real input, and is its own inverse. It therefore can have computational advantages over the discrete Fourier transform, although analytic expressions are usually more complicated for the Hartley transform.

In the discrete case, the kernel is multiplied by (4) (5)

The discrete version of the Hartley transform--using an alternate convention with the plus sign replaced by a minus sine can be written explicitly as   (6)   (7)

where denotes the Fourier transform. The Hartley transform obeys the convolution property (8)

where   (9)   (10)   (11)

Like the fast Fourier transform, there is a "fast" version of the Hartley transform. A decimation in time algorithm makes use of   (12)   (13)

where denotes the sequence with elements (14)

A decimation in frequency algorithm makes use of   (15)   (16) (17)

can be written   (18)   (19)

so (20)

Discrete Fourier Transform, Fast Fourier Transform, Fourier Transform

## Explore with Wolfram|Alpha More things to try:

## References

Arndt, J. "The Hartley Transform (HT)." Ch. 2 in "Remarks on FFT Algorithms." http://www.jjj.de/fxt/.Bracewell, R. N. The Fourier Transform and Its Applications, 3rd ed. New York: McGraw-Hill, 1999.Bracewell, R. N. The Hartley Transform. New York: Oxford University Press, 1986.

## Referenced on Wolfram|Alpha

Hartley Transform

## Cite this as:

Weisstein, Eric W. "Hartley Transform." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/HartleyTransform.html