发明名称 FAST COMPUTATION OF PRODUCTS BY DYADIC FRACTIONS WITH SIGN-SYMMETRIC ROUNDING ERRORS
摘要 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 Os or shifts by 0 bits may be removed.
申请公布号 CA2698269(A1) 申请公布日期 2009.03.12
申请号 CA20082698269 申请日期 2008.08.28
申请人 QUALCOMM INCORPORATED 发明人 REZNIK, YURIY
分类号 G06F17/10 主分类号 G06F17/10
代理机构 代理人
主权项
地址