標題: THE EFFICIENT MEMORY-BASED VLSI ARRAY DESIGNS FOR DFT AND DCT
作者: GUO, JI
LIU, CM
JEN, CW
資訊工程學系
電子工程學系及電子研究所
Department of Computer Science
Department of Electronics Engineering and Institute of Electronics
公開日期: 1-Oct-1992
摘要: In this paper, the efficient memory-based VLSI arrays and the accompanied new design approach for the discrete Fourier transform (DFT) and discrete cosine transform (DCT) are presented. The DFT and DCT are formulated as cyclic convolution forms and mapped into linear arrays which characterize small numbers of I/O channels and low I/O bandwidth. Since the multipliers consume much hardware area, the presented designs utilize small ROM's and adders to implement the multiplications, which is based on good data arrangements exploiting the number properties of the transform kernels. Moreover, the ROM size can be reduced effectively by arranging the data in our designs appropriately. Typically, to perform 1-D N-point DFT and DCT, the arrays need N X 2L words of ROM only. Compared to the conventional distributed arithmetic architectures which should require N X 2N words of ROM, much memory can be saved if N is greater than L, which occurs in most DFT applications. To summarize, the presented arrays outperform others in the architectural topology (local and regular connection), computing speeds, hardware complexity, the number of I/O channels, and I/O bandwidth. They take the advantages of both systolic arrays and the memory-based architectures.
URI: http://dx.doi.org/10.1109/82.199898
http://hdl.handle.net/11536/3268
ISSN: 1057-7130
DOI: 10.1109/82.199898
期刊: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING
Volume: 39
Issue: 10
起始頁: 723
結束頁: 733
Appears in Collections:Articles


Files in This Item:

  1. A1992KQ20600004.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.