Patent ID: 6754687
Filing Date: 2004-06-22
Classification: G06F

Abstract:
A method for efficiently computing a two dimensional inverse discrete cosine transform (IDCT) for a two dimensional data matrix comprising:distributing the row and column data for said matrix into processing element configurable compute register files for a plurality of processing elements (PEs) in a manner so as to allow fast execution by minimizing communication operations between the PEs, wherein the plurality of PEs comprises a 2Ã—2 array of PEs, wherein the organization of the distributed data is obtained by translating a row-major data matrix into a form prescribed by a cosine transform signal flow graph, wherein the matrix translation further comprises: reordering a row-major data matrix by grouping odd and even data elements together; then folding the reordered matrix on a vertical axis and on a horizontal axis; and then assigning 4Ã—4 quadrants of the translated matrix into each of the four PEs; applying a one dimensional IDCT on all rows of said matrix; and then applying the one dimensional IDCT on all columns of said matrix to form the two dimensional IDCT.