Comparison of algorithms for computing the two-dimensional discrete hartley transform

Stephen E. Reichenbach, John C. Burton, Keith W. Miller

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

Three methods have been described for computing the two-dimensional, discrete Hartley transform. Two of these employ a separable transform; the third method, the vector-radix algorithm, does not require separability. In-place computation of the vector-radix method is described. Operation counts and execution times indicate that the vector-radix method is fastest.

Original languageEnglish (US)
Pages (from-to)818-822
Number of pages5
JournalJournal of the Optical Society of America A: Optics and Image Science, and Vision
Volume6
Issue number6
DOIs
Publication statusPublished - Jun 1989

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Atomic and Molecular Physics, and Optics
  • Computer Vision and Pattern Recognition

Cite this