Hartley transform

In mathematics, the Hartley transform (HT) is an integral transform closely related to the Fourier
transform (FT), but which transforms real-valued functions to real-valued functions. It was proposed as an
alternative to the Fourier transform by Ralph V. L. Hartley in 1942,[1] and is one of many known Fourier-
related transforms. Compared to the Fourier transform, the Hartley transform has the advantages of
transforming real functions to real functions (as opposed to requiring complex numbers) and of being its
own inverse.

The discrete version of the transform, the discrete Hartley transform (DHT), was introduced by Ronald N.
Bracewell in 1983.[2]

The two-dimensional Hartley transform can be computed by an analog optical process similar to an optical
Fourier transform (OFT), with the proposed advantage that only its amplitude and sign need to be
determined rather than its complex phase.[3] However, optical Hartley transforms do not seem to have seen
widespread use.

Definition
The Hartley transform of a function is defined by:

where can in applications be an angular frequency and

is the cosine-and-sine (cas) or Hartley kernel. In engineering terms, this transform takes a signal (function)
from the time-domain to the Hartley spectral domain (frequency domain).

Inverse transform

The Hartley transform has the convenient property of being its own inverse (an involution):
Conventions

The above is in accord with Hartley's original definition, but (as with the Fourier transform) various minor
details are matters of convention and can be changed without altering the essential properties:

Instead of using the same transform for forward and inverse, one can remove the
from the forward transform and use for the inverse—or, indeed, any pair of
normalizations whose product is . (Such asymmetrical normalizations are sometimes
found in both purely mathematical and engineering contexts.)
One can also use instead of (i.e., frequency instead of angular frequency), in which
case the coefficient is omitted entirely.
One can use instead of as the kernel.

Relation to Fourier transform

This transform differs from the classic Fourier transform in the choice of the kernel.
In the Fourier transform, we have the exponential kernel, , where is
the imaginary unit.

The two transforms are closely related, however, and the Fourier transform (assuming it uses the same
normalization convention) can be computed from the Hartley transform via:

That is, the real and imaginary parts of the Fourier transform are simply given by the even and odd parts of
the Hartley transform, respectively.

Conversely, for real-valued functions , the Hartley transform is given from the Fourier transform's real
and imaginary parts:

where and denote the real and imaginary parts.

Properties
The Hartley transform is a real linear operator, and is symmetric (and Hermitian). From the symmetric and
self-inverse properties, it follows that the transform is a unitary operator (indeed, orthogonal).

Convolution using Hartley transforms is[4]

where and

Similar to the Fourier transform, the Hartley transform of an even/odd function is even/odd, respectively.

cas

The properties of the Hartley kernel, for which Hartley introduced the name cas for the function (from
cosine and sine) in 1942,[1][5] follow directly from trigonometry, and its definition as a phase-shifted
trigonometric function . For example, it has an angle-
addition identity of:

Additionally:

and its derivative is given by:

See also
cis (mathematics)
Fractional Fourier transform

References
1. Hartley, Ralph V. L. (March 1942). "A More Symmetrical Fourier Analysis Applied to
Transmission Problems" (https://www.researchgate.net/publication/3468825). Proceedings
of the IRE. 30 (3): 144–150. doi:10.1109/JRPROC.1942.234333 (https://doi.org/10.1109%2F
JRPROC.1942.234333). S2CID 51644127 (https://api.semanticscholar.org/CorpusID:51644
127).
2. Bracewell, Ronald N. (1983). "Discrete Hartley transform". Journal of the Optical Society of
America. 73 (12): 1832–1835. doi:10.1364/JOSA.73.001832 (https://doi.org/10.1364%2FJO
SA.73.001832). S2CID 120611904 (https://api.semanticscholar.org/CorpusID:120611904).
 3. Villasenor, John D. (1994). "Optical Hartley transforms". Proceedings of the IEEE. 82 (3):
391–399. doi:10.1109/5.272144 (https://doi.org/10.1109%2F5.272144).
4. Olejniczak (2010). "Hartley Transform". In Poularikas (ed.). Transforms and Applications
Handbook (3rd ed.). CRC Press. Equation (4.54)
5. Bracewell, Ronald N. (June 1999) [1985, 1978, 1965]. The Fourier Transform and Its
Applications (3 ed.). McGraw-Hill. ISBN 978-0-07303938-1. (NB. Second edition also
translated into Japanese and Polish.)

Bracewell, Ronald N. (1986). Written at Stanford, California, USA. The Hartley Transform.
Oxford Engineering Science Series. Vol. 19 (1 ed.). New York, NY, USA: Oxford University
Press, Inc. ISBN 0-19-503969-6. (NB. Also translated into German and Russian.)
Bracewell, Ronald N. (1994). "Aspects of the Hartley transform". Proceedings of the IEEE.
82 (3): 381–387. doi:10.1109/5.272142 (https://doi.org/10.1109%2F5.272142).
Millane, Rick P. (1994). "Analytic properties of the Hartley transform". Proceedings of the
IEEE. 82 (3): 413–428. doi:10.1109/5.272146 (https://doi.org/10.1109%2F5.272146).

Further reading
Olnejniczak, Kraig J.; Heydt, Gerald T., eds. (March 1994). "Scanning the Special Section on
the Hartley transform" (http://ieeexplore.ieee.org/xpl/tocresult.jsp?reload=true&isnumber=67
25). Special Issue on Hartley transform. Proceedings of the IEEE. Vol. 82. pp. 372–380.
Retrieved 2017-10-31. (NB. Contains extensive bibliography.)

Retrieved from "https://en.wikipedia.org/w/index.php?title=Hartley_transform&oldid=1147064791"