Patent ID: 7451170

Claim:
A data processing system for transforming an input matrix (A) with a set of transform coefficients through an inverse discrete cosine transform (IDCT) procedure, and then obtaining an output matrix (Y) correspondingly, the input matrix comprising discrete cosine transform (DCT) coefficients (a h,u ) in 2 N rows by 2 N columns, and being sequentially indexed by the row index (h, h=0˜2 N −1) and the column index (u, u=0˜2 N −1), the output matrix also comprising output data (y x,z ) in 2 N rows by 2 N columns, and being sequentially indexed by the row index (x, x=0˜2 N −1) and the column index (z, z=0˜2 N −1), and the output matrix being obtained by summing up a plurality of partial output matrixes, each partial output matrix comprising a first partial sub-output matrix and at least one other partial sub-output matrix, the first partial sub-output matrix comprising a plurality of partial output data having a predetermined symmetry characteristic, the partial output matrixes possessing a predetermined number of symmetry relations, the first partial sub-output matrixes and the other partial sub-output matrixes of each of the partial output matrixes having one of the predetermined number of symmetry relations, the data processing system comprising: a system controller for providing a required set of control signals according to the row index (h) and the column index (u) of the selected DCT coefficients selected from the input matrix, and according to the row index (x) and the column index (z) of an output data to be generated; a calculating unit for generating, based on the set of control signals, the selected DCT coefficients, and the IDCT procedure, a predetermined amount of partial output data of the first partial sub-output matrix; a symmetry duplicator for calculating the rest of the partial output data of the first partial sub-output matrix from the predetermined amount of the partial output data obtained from the calculating unit according to the set of control signals and the symmetry characteristic; and a summation device, receiving the partial output data of the first partial sub-output matrixes of each partial output matrix, and determining the symmetry relation between the first partial sub-output matrix and the other partial sub-output matrixes according to the set of control signals, the summation device first respectively and cumulatively summing up all the first partial sub-output matrixes having the same symmetry relation, and correspondingly obtaining the predetermined amount of said summed partial sub-output matrixes and stored in a predetermined number of storage devices respectively, and then perform on the summed partial sub-output matrixes with a symmetry calculation procedure to obtain at least one sum of the partial sub-output matrix respectively, the summation device further summing up the predetermined amount of said sums of the partial sub-output matrixes to completely obtain the whole output matrix.