The systolic array implementation of DCT-4

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).<>