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