Title :
The systolic array implementation of DCT-4
Author_Institution :
South China Univ. of Technol., Guangzhou, China
Abstract :
The type-4 discrete cosine transform matrix can be permuted into an imitative cyclic matrix with imitative constant /spl lambda/=-1. The matrix-vector multiplication can be implemented by systolic array. This paper presents two systolic array implementation of type-4 discrete cosine transform (DCT-4). Because of the relationship between type-2 discrete cosine transform (DCT-2) and DCT-4, the proposed systolic array implementation can be used to compute DCT-2 and two-dimensional discrete cosine transform (2D-DCT).<>
Keywords :
discrete cosine transforms; parallel algorithms; signal processing; systolic arrays; DCT-4; imitative constant; imitative cyclic matrix; matrix-vector multiplication; systolic array implementation; two-dimensional discrete cosine transform; type-2 discrete cosine transform; type-4 discrete cosine transform matrix; Convolution; Data flow computing; Delay effects; Discrete cosine transforms; Shift registers; Systolic arrays; Throughput;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.320212
