Institute of Electrical and Electronics Engineers, IEEE Transactions on Circuits and Systems II: Express Briefs, 6(55), p. 566-570, 2008
DOI: 10.1109/tcsii.2007.916796
Full text: Unavailable
Abstract—In this correspondence, we propose a vector-radix algorithm for the fast computation of two-dimensional (2-D) discrete Hartley transform (DHT). For data sequences whose length is power of three, a radix-3×3 decimation in frequency algorithm is developed. It decomposes a length-N×N DHT into nine length-(N/3)×(N/3) DHTs. Comparison of the computational complexity with known algorithms shows that the proposed algorithm, in some cases, reduces significantly the number of arithmetic operations.