Title :
An efficient rotation circuit and its application in VLSI transform processors
Author :
Karathanasis, H.C. ; Frantzeskakis, E.N. ; Karathanasis, I.C. ; Birbas, A.N.
Author_Institution :
INTRACOM S.A., Peania Attica, Greece
Abstract :
We first present a digit-serial circuit with minimized ROM requirements, for implementing rotations. Except for being area efficient, this circuit can outperform bit-parallel rotation implementations in terms of throughput, if used in conjuction with the technique of computation unfolding. Next, we present applications of this rotation circuit in VLSI processors for the fast Fourier transform (FFT), the discrete cosine transform (DCT), the discrete sine transform (DST), and the modulated lapped transform (MLT)
Keywords :
VLSI; digital arithmetic; digital integrated circuits; discrete cosine transforms; fast Fourier transforms; image processing; signal processing; VLSI transform processors; computation unfolding; digit-serial circuit; discrete cosine transform; discrete sine transform; efficient rotation circuit; fast Fourier transform; minimized ROM requirements; modulated lapped transform; throughput; Adders; Algorithm design and analysis; Arithmetic; Circuits; Clocks; Read only memory; Symmetric matrices; Table lookup; Throughput; Very large scale integration;
Conference_Titel :
EUROMICRO 94. System Architecture and Integration. Proceedings of the 20th EUROMICRO Conference.
Conference_Location :
Liverpool
Print_ISBN :
0-8186-6430-4
DOI :
10.1109/EURMIC.1994.390365
