DocumentCode
815329
Title
On computing 2-D systolic algorithm for discrete cosine transform
Author
Lee, Moon Ho
Author_Institution
Dept. of Inf. & Telecommun. Eng., Chonbuk Nat. Univ., Chonju, South Korea
Volume
37
Issue
10
fYear
1990
fDate
10/1/1990 12:00:00 AM
Firstpage
1321
Lastpage
1323
Abstract
A 2-D systolic array algorithm for the discrete cosine transform (DCT) is presented. It is based on the inverse discrete Fourier transform (DFT) version of the Goertzel algorithm via Horner´s rule. This array requires N cells and multipliers, takes √N +2 clock cycles to produce a complete N -point DCT, and is able to process a continuous stream of data sequences
Keywords
digital arithmetic; parallel algorithms; systolic arrays; transforms; 2D systolic array algorithm; DCT; DFT; Goertzel algorithm; Horner´s rule; continuous stream; data sequences; discrete cosine transform; inverse discrete Fourier transform; Clocks; Digital signal processing chips; Discrete cosine transforms; Discrete transforms; Moon; Process design; Signal processing algorithms; Systolic arrays; Two dimensional displays; Very large scale integration;
fLanguage
English
Journal_Title
Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0098-4094
Type
jour
DOI
10.1109/31.103231
Filename
103231
Link To Document