A NOVEL RADIX-3/9 ALGORITHM FOR TYPE-III GENERALIZED DISCRETE HARTLEY TRANSFORM
Xiaofan Yang, Graham M. Megson, Yongkang Xing, David John Evans · Journal of Circuits Systems and Computers · 2006
A novel radix-3/9 algorithm for type-III generalized discrete Hartley transform (GDHT) is proposed, which applies to length-3p sequences. This algorithm is especially efficient in the case that multiplication is much more time-consuming than addition. A comparison analysis shows that the proposed algorithm outperforms a known algorithm when one multiplication is more time-consuming than five additions. When combined with any known radix-2 type-III GDHT algorithm, the new algorithm also applies to length-2q3p sequences.