Fast Radix-3 Algorithm for the Generalized Discrete Hartley Transform of Type II
Huazhong Shu, Jiasong Wu, Chunfeng Yang, Lotfi Senhadji · IEEE Signal Processing Letters · 2012
We present a new fast radix-3 algorithm for the computation of the length-Ngeneralized discrete Hartley transform of type-II (GDHT-II), whereN= 3m,m≥ 2. Then we apply this algorithm to the direct computation of length-NGDHT-II coefficients when given three adjacent length-N/3 GDHT-II coefficients. The computational complexity of the proposed method is lower than that of the traditional approach for lengthN≥ 9. The arithmetic operations can be saved from 19% to 29% forN= 3mvarying from 9 to 243 and from 17% to 29% forN= 3×2mvarying from 12 to 384. Furthermore, the new approach can be easily implemented.