Separable two-dimensional discrete Hartley transform
Andrew B. Watson, Allen B. Poirson · Journal of the Optical Society of America A · 1986
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.