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

3 Citations (Scopus)

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
StatePublished - 1989
Externally publishedYes

ASJC Scopus subject areas

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

Cite this

Comparison of algorithms for computing the two-dimensional discrete hartley transform. / Reichenbach, Stephen E; Burton, John C.; Miller, Keith W.

In: Journal of the Optical Society of America A: Optics and Image Science, and Vision, Vol. 6, No. 6, 1989, p. 818-822.

Research output: Contribution to journalArticle

@article{91d2a50a29a140feba74f8147ef0caf4,
title = "Comparison of algorithms for computing the two-dimensional discrete hartley transform",
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.",
author = "Reichenbach, {Stephen E} and Burton, {John C.} and Miller, {Keith W.}",
year = "1989",
doi = "10.1364/JOSAA.6.000818",
language = "English (US)",
volume = "6",
pages = "818--822",
journal = "Journal of the Optical Society of America. A, Optics and image science",
issn = "1084-7529",
publisher = "The Optical Society",
number = "6",

}

TY - JOUR

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

AU - Reichenbach, Stephen E

AU - Burton, John C.

AU - Miller, Keith W.

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84975551223&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84975551223&partnerID=8YFLogxK

U2 - 10.1364/JOSAA.6.000818

DO - 10.1364/JOSAA.6.000818

M3 - Article

VL - 6

SP - 818

EP - 822

JO - Journal of the Optical Society of America. A, Optics and image science

JF - Journal of the Optical Society of America. A, Optics and image science

SN - 1084-7529

IS - 6

ER -