A novel radix-3/9 algorithm for type-III generalized discrete Hartley transform

Yang, X.F., Megson, G.M., Xing, Y.K. and Evans, D.J. (2006) A novel radix-3/9 algorithm for type-III generalized discrete Hartley transform. Journal of Circuits Systems and Computers, 15 (2). pp. 301-312. ISSN 0218-1266 doi: 10.1142/S0218126606003064

Abstract/Summary

A novel radix-3/9 algorithm for type-III generalized discrete Hartley transform (GDHT) is proposed, which applies to length-3(P) 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-2(q)3(P) sequences.