Patent ID: 7117236
Filing Date: 2006-10-03
Classification: G06F

Abstract:
1. A method for partially carrying out a discrete cosine transform (DCT) on a set of input data values v i based on a coefficient matrix essentially as follows where u is a set of output data values, C e and C o are coefficient sub-matrices, vp is a vector of sums of input data values, and vn is a vector of differences of input data values, including: generating from the input data values the vectors vp and vn are generally of the forms and iteratively submitting permutations of the vectors vp and vn to first and second adder networks that implement multiplication of the vectors by coefficients common to rows of the sub-matrices C assembling the set of output data values u from results of the iterative submission of the permutations of the vectors to the adder networks.