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

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

doi:10.1364/JOSAA.6.000818

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

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

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	818-822
Number of pages	5
Journal	Journal of the Optical Society of America A: Optics and Image Science, and Vision
Volume	6
Issue number	6
DOIs	https://doi.org/10.1364/JOSAA.6.000818
State	Published - Jun 1989
Externally published	Yes

ASJC Scopus subject areas

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

Access to Document

10.1364/JOSAA.6.000818

Cite this

@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",

month = jun,

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, and Vision",

issn = "1084-7529",

publisher = "Optica Publishing Group",

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/6

Y1 - 1989/6

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

AN - SCOPUS:84975551223

SN - 1084-7529

VL - 6

SP - 818

EP - 822

JO - Journal of the Optical Society of America A: Optics and Image Science, and Vision

JF - Journal of the Optical Society of America A: Optics and Image Science, and Vision

IS - 6

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this