Memory-based approach to the design of efficient VLSI arrays for the multi-dimensional discrete Hartley transform

Jiun-In  Guo*

*此作品的通信作者

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

The design of the multi-dimensional (M-D) discrete Hartley transform (DTH) involves two fundamental difficulties: the inseparability of the M-D DHT and the implementation of function units in very large scale integration (VLSI) architectures. The inseparability of M-D DHT yields much overhead in VLSI implementation, and the implementation of function units directly influences the performance of the designed architectures. To conquer these difficulties, in this paper, we present a memory-based approach which can be used to design efficient VLSI arrays for the M-D DHT. This approach derives a new formulation for the M-D DHT such that we can eliminate the undesirable overhead needed in former designs. Moreover, the presented approach can formulate the M-D DHT with any length as a cyclic convolution, realize it by means of a systolic array, and implement it using small read only memory (ROM) and adders, which are designated as memory-based implementation. Using cyclic convolution provides the advantages of high computing parallelism and low computation complexity. Using systolic array realization results in high computing speeds, low input/output (I/O) cost, and high feasibility for VLSI implementation. Adopting the memory-based implementation greatly reduces the hardware cost. This implementation scheme is more hardware-efficient than the well-known distributed arithmetic (DA) technique. To sum up, the presented memory-based design approach will lead to efficient VLSI implementation of M-D DHT.

原文English
頁(從 - 到)289-302
頁數14
期刊Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering
23
發行號2
出版狀態Published - 1 3月 1999

指紋

深入研究「Memory-based approach to the design of efficient VLSI arrays for the multi-dimensional discrete Hartley transform」主題。共同形成了獨特的指紋。

引用此