Patent ID: 7634159
Filing Date: 2009-12-15
Classification: G06K

Abstract:
1. An array transform system for parallel computation of a plurality of elements of an array transform, the array transform system comprising: a memory for storing an array of data elements, the array comprising a plurality of columns of data elements; a single shifter operable to receive, in turn, each column of data elements from the memory and produce a series of shifted columns of data elements in accordance with a shift value for each column of data elements; a plurality of accumulators, each accumulator operable to add a series of data elements at one position of the series of shifted columns of data elements to an accumulated value for the one position of the series of shifted columns of data elements to produce an element of the array transform; and a controller operable to control the shift values dependent upon the position of the column of data elements in the array of data elements.