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

fYear

1994

fDate

5-8 Sep 1994

Firstpage

499

Lastpage

505

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;

fLanguage

English

Publisher

ieee

Conference_Titel

EUROMICRO 94. System Architecture and Integration. Proceedings of the 20th EUROMICRO Conference.

Conference_Location

Liverpool

Print_ISBN

0-8186-6430-4

Type

conf

DOI

10.1109/EURMIC.1994.390365

Filename

390365