Direct computation of length-N DHT from three adjacent length-N/3 DHT coefficients

A fast direct method for obtaining the length-N discrete Hartley transform (DHT) coefficients from three adjacent length-N/3 DHT coefficients is presented. The proposed method reduces significantly the number of arithmetic operations compared to the traditional approach. Furthermore, it is easy to implement.