z-logo
open-access-imgOpen Access
Separable two-dimensional discrete Hartley transform
Author(s) -
Andrew B. Watson,
Allen Poirson
Publication year - 1986
Publication title -
journal of the optical society of america a
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.803
H-Index - 158
eISSN - 1520-8532
pISSN - 1084-7529
DOI - 10.1364/josaa.3.002001
Subject(s) - discrete hartley transform , hartley transform , separable space , convolution (computer science) , discrete fourier transform (general) , convolution theorem , mathematics , extension (predicate logic) , circular convolution , fourier transform , discrete time fourier transform , fractional fourier transform , pure mathematics , mathematical analysis , computer science , fourier analysis , artificial intelligence , artificial neural network , programming language
Bracewell has proposed the discrete Hartley transform (DHT) as a substitute for the discrete Fourier transform (DFT), particularly as a means of convolution [ J. Opt. Soc. Am.73, 1832 ( 1983)]. Here we show that the most natural extension of the DHT to two dimensions fails to be separable in the two dimensions and is therefore inefficient. We consider an alternative separable form and derive a corresponding convolution theorem. We also argue that the DHT is unlikely to provide faster convolution than the DFT.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom