A NOVEL RADIX-3/9 ALGORITHM FOR TYPE-III GENERALIZED DISCRETE HARTLEY TRANSFORM-Reference-Cited by-同舟云学术

A NOVEL RADIX-3/9 ALGORITHM FOR TYPE-III GENERALIZED DISCRETE HARTLEY TRANSFORM

Published:2006-04 Issue:02 Volume:15 Page:301-312
ISSN:0218-1266
Container-title:Journal of Circuits, Systems and Computers
language:en
Short-container-title:J CIRCUIT SYST COMP

Author:

YANG XIAOFAN¹,MEGSON GRAHAM M.²,XING YONGKANG¹,EVANS DAVID J.³

Affiliation:

1. Department of Computer Science, Chongqing University, Chongqing 400044, P. R. China

2. Department of Computer Science, School of Systems Engineering, University of Reading, Reading, Berkshire, RG6 6AY, UK

3. Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leicestershire, LE11 3TU, UK

Abstract

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.

Publisher

World Scientific Pub Co Pte Lt

Subject

Electrical and Electronic Engineering,Hardware and Architecture,Electrical and Electronic Engineering,Hardware and Architecture

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218126606003064

Reference14 articles.

1. The fast Hartley transform

2. Comments on "Generalized discrete Hartley transform"

3. A new fast algorithm for the unified forward and inverse MDCT/MDST computation

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Algorithm of efficient computation of generalised discrete Hartley transform based on cyclic convolutions;IET Signal Processing;2014-06