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)

instead of

(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)

The discrete Fourier transform

(17)

can be written

			(18)
			(19)

so

(20)

See also

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

Subject classifications