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.

Item Type	Article
URI	https://reading-clone.eprints-hosting.org/id/eprint/15484
Item Type	Article
Refereed	Yes
Divisions	Science
Uncontrolled Keywords	generalized discrete Hartley transform, split-radix algorithm, W-TRANSFORM, COMPUTATION
Download/View statistics	View download statistics for this item