Invention Grant
US09459831B2 Fast computation of products by dyadic fractions with sign-symmetric rounding errors 有权
通过具有符号对称舍入误差的二进制分数快速计算产品

Fast computation of products by dyadic fractions with sign-symmetric rounding errors
Abstract:
A product of an integer value and an irrational value may be determined by a sign-symmetric algorithm. A process may determine possible algorithms that minimize metrics such as mean asymmetry, mean error, variance of error, and magnitude of error. Given an integer variable x and rational dyadic constants that approximate the irrational fraction, a series of intermediate values may be produced that are sign-symmetric. The intermediate values may include a sequence of addition, subtraction and right shift operations the when summed together approximate the product of the integer and irrational value. Other operations, such as additions or subtractions of 0s or shifts by 0 bits may be removed.
Information query
Patent Agency Ranking
0/0