Accessibility navigation


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

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item 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
Refereed:Yes
Divisions:Science
ID Code:15484
Uncontrolled Keywords:generalized discrete Hartley transform, split-radix algorithm, W-TRANSFORM, COMPUTATION

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation