Unified systolic arrays for computation of the DCT/DST/DHT

Author

Pan, Sung Bum ; Park, Rae-Hong

Author_Institution

Dept. of Electron. Eng., Sogang Univ., Seoul, South Korea

Volume

7

Issue

2

fYear

1997

fDate

4/1/1997 12:00:00 AM

Firstpage

413

Lastpage

419

Abstract

We propose unified systolic arrays for computation of the one-dimensional (1-D) and two-dimensional (2-D) discrete cosine transform/discrete sine transform/discrete Hartley transform (DCT/DST/DHT). By decomposing the transforms into even- and odd-numbered frequency samples, the proposed architecture computes the 1-D DCT/DST/DHT. Compared to the conventional methods, the proposed systolic arrays exhibit advantages in terms of the number of PE´s and latency. We generalize the proposed structure for computation of the 2-D DCT/DST/DHT. The unified systolic arrays can be employed for computation of the inverse DCT/DST/DHT (IDCT/IDST/IDHT)

Keywords

Hartley transforms; digital arithmetic; discrete cosine transforms; inverse problems; parallel algorithms; signal sampling; systolic arrays; 1D transforms; 2D transforms; DCT; DHT; DST; algorithms; discrete Hartley transform; discrete cosine transform; discrete sine transform; even-numbered frequency samples; inverse DCT; inverse DHT; inverse DST; latency; odd-numbered frequency sample; processing elements; unified systolic arrays; Computer architecture; DH-HEMTs; Digital signal processing; Discrete cosine transforms; Discrete transforms; Frequency; Karhunen-Loeve transforms; Speech coding; Systolic arrays; Two dimensional displays;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.564119

Filename

564119