Title
A novel VLSI array design for the discrete Hartley transform using cyclic convolution
Abstract
This paper presents a novel VLSI array design for the 1-D discrete Hartley transform (DHT). Using the similar idea to the Chirp-Z transform, we develop an algorithm which can formulate the 1-D any-length DHT as cyclic convolutions. This algorithm owns higher flexibility in the transform length as compared with the existing approach of Guo, Liu, and Jen (see Proc. IEEE International Conference on Acoustics; Speech, and Signal Processing, p.v.621-v.624, 1992 and IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, vol.30, p.723-733, Oct. 1992). Moreover, we use the memory-based approach to realize the cyclic convolutions by systolic arrays and implement the multiplications by small ROMs and adders. The presented array not only outperforms the distributed arithmetic (DA) architectures in the hardware area, but also owns low input/output (I/O) cost, power dissipation, high computing speeds and flexibility in transform length
Year
DOI
Venue
1994
10.1109/ICASSP.1994.389609
ICASSP (2)
Keywords
Field
DocType
adders,rom,chirp-z transform,signal processing,vlsi array design,high computing speeds,power dissipation,memory-based approach,convolution,hartley transforms,low input/output cost,cyclic convolution,digital arithmetic,1-d discrete hartley transform,algorithm,vlsi,systolic arrays,multiplications,transform length,read-only storage,input output,chirp z transform,discrete hartley transform,speech processing,digital signal processing,systolic array,chirp,very large scale integration,circuits
Signal processing,Digital signal processing,Adder,Computer science,Computational science,Artificial intelligence,Very-large-scale integration,Pattern recognition,Convolution,Parallel computing,Circular convolution,Bluestein's FFT algorithm,Discrete Hartley transform
Conference
Volume
ISSN
ISBN
ii
1520-6149
0-7803-1775-0
Citations 
PageRank 
References 
6
0.98
4
Authors
3
Name
Order
Citations
PageRank
Jiun-in Guo150379.34
Chi-Min Liu28711.88
Chein-Wei Jen358868.52