Patent ID: 8595281
Filing Date: 2013-11-26
Classification: G06F,H04N

Abstract:
1. An apparatus comprising: at least one processor; a first logic implemented using the at least one processor to perform multiplication of a first group of at least one data value with a first group of at least one rational dyadic constant that approximates a first group of at least one irrational constant scaled by a first common factor, each rational dyadic constant being a rational number with a dyadic denominator; and a second logic implemented using the at least one processor to perform multiplication of a second group of at least one data value with a second group of at least one rational dyadic constant that approximates a second group of at least one irrational constant scaled by a second common factor, the first and second groups of at least one data value having different sizes, wherein the first common factor is selected to minimize a number of logical operations for the multiplication of the first group of at least one data value with the first group of at least one rational dyadic constant, and the second common factor is selected to minimize a number of logical operations for the multiplication of the second group of at least one data value with the second group of at least one rational dyadic constant, and further wherein the numbers of logical operations are pre-computed for joint multiplication of an intermediate variable with different possible values of two rational dyadic constants and stored in a data structure, wherein the number of logical operations for the multiplication of the first group is dependent on the value of the rational dyadic constant.