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