Title
The Long Length Dht Design With A New Hardware Efficient Distributed Arithmetic Approach And Cyclic Preserving Partitioning
Abstract
This paper presents a long length discrete Hartley transform (DHT) design with a new hardware efficient distributed arithmetic (DA) approach. The new DA design approach not only explores the constant property of coefficients as the conventional DA, but also exploits its cyclic property. To efficiently apply this approach to long length DHT, we first decompose the long length DHT algorithm to short ones using the prime factor algorithm (PFA), and further reformulate it by using Agarwal-Cooley algorithm such that all the partitioned short DHT still consists of the cyclic property. Besides, we also exploit the scheme of computation sharing on the content of ROM to reduce the hardware cost with the tradeoff in slowing down the computing speeds. Comparing with the existing designs shows that the proposed design can reduce the area-delay product from 52% to 91% according to a 0.35 mu m CMOS cell library.
Year
DOI
Venue
2005
10.1093/ietele/e88-c.5.1061
IEICE TRANSACTIONS ON ELECTRONICS
Keywords
Field
DocType
discrete Hartley transform, distributed arithmetic, cyclic preserving partitioning, computation sharing
Prime-factor FFT algorithm,Computer science,Parallel computing,CMOS,Exploit,Subdivision,Distributed arithmetic,Discrete Hartley transform,Computer hardware,Integrated circuit,Computation
Journal
Volume
Issue
ISSN
E88C
5
1745-1353
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Hun-Chen Chen110811.20
Tian-Sheuan Chang271269.10
Jiun-in Guo350379.34
Chein-Wei Jen458868.52