Title :
On computing 2-D systolic algorithm for discrete cosine transform
Author_Institution :
Dept. of Inf. & Telecommun. Eng., Chonbuk Nat. Univ., Chonju, South Korea
fDate :
10/1/1990 12:00:00 AM
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;
Journal_Title :
Circuits and Systems, IEEE Transactions on
