Data bit-slicing apparatus and method for computing convolutions

摘要

A computer architecture that can rapidly perform a variety of repetitive mathematical operations on multimedia data sets comprises a data processing engine having n data processing devices, each of which includes shift registers and multiplexers for organizing input data into bit slices such that each of the n data processing devices can receive one bit of information from n data samples. Look-up operations are performed in a table memory of each of the n data processing devices on a bit slice, the table memory containing all possible combinations of a constant function. The results of the look-ups are shifted and accumulated to simultaneously generate multiple outputs of a convolution of an input function with the constant function. A data path provides information transfer between each of the n data processing devices.