system and method for discrete cosine transform and inverse discrete cosine transform for with simple structure and high operation speed

摘要

An 8 x 8 discrete cosine transformation (8 x 8 DCT) system with minimum multiplications, without a reduced accuracy of calculation, and operable at a high speed, and an 8 x 8 IDCT system are disclosed. The transformation matrices for an 8 x 8 DCT are factorized into a constant matrix [Q] and a matrix [R], and the relationship between the original input data [X] and the output matrix data [C] can be defined by [C] = 1/2.[R] [Q] [X]. The matrix [Q] consists of 0, 1, and -1, while the matrix [R] consists of irrational numbers defined by the 8 x 8 DCT. The computation of the constant matrix [Q] to the matrix data [X] can be realized by an addition and subtraction operation, while multiplication is performed just for the computation of the matrix [R]. The addition and subtraction circuit (2) performs a computation between [X] and [Q], while the multiplication and addition circuit (4) performs a computation between the result of computation of the addition and subtraction circuit (2) and the matrix [R]. Also, an 8 x 8 IDCT performs the computation inverse to the 8 x 8 DCT. IMAGE