Patent ID: 6587590
Filing Date: 2003-07-01
Classification: G06F

Abstract:
A system for computing a two-dimensional discrete cosine transform (2D-DCT) of input data, the input data including at least first through sixty-fourth input elements of an 8 rowÃ—8 column matrix X, comprising:a shuffler having four parallel inputs and four parallel outputs, each input receiving a respective group of sixteen rows of the first through 64th elements, wherein said shuffler processes each row of four parallel input elements (a,b,c,d) received on said four inputs in parallel and outputs four output elements (x++,xâˆ’+,x+âˆ’,xâˆ’âˆ’) in parallel for each processed input row, each output element representing a different linear combination of four corresponding input elements; and first through fourth sub-block operators (EE, EO, OE, OO) each coupled in parallel to a respective one of said four outputs of said shuffler; wherein said first through fourth sub-block operators each process a set of sixteen output elements from said shuffler independently, and generate respective first through fourth sets of sixteen matrix products, each set of matrix products representing a product of three independent 4Ã—4 matrix multiplications of a respective set of said sixteen output elements output from said shuffler.