Order N log 2 N WHT/DHT Algorithm
Journal
Electronics Letters
Journal Volume
24
Journal Issue
6
Pages
315-316
Date Issued
1988
Author(s)
Hsu, C.Y.
Abstract
An efficient algorithm is proposed which computes the coefficients of the higher order discrete Hartley transform (DHT) directly from the coefficients of lower-order DHTs. With this new development, the two-stage Walsh-Hadamard transform/discrete Hartley transform (WHT/DHT) is comparable to the existing fast algorithms. The same approach can also be used for the computation of DCT coefficients.
Type
journal article