发明名称 用于获取幂函数X<sup>p</sup>的近似运算结果的方法和系统
摘要 公开了一种用于获取幂函数Xp的近似运算结果的方法和系统。该方法包括:通过利用X1p和(X1+2-m)p的运算结果以及X2进行线性内插处理,获取Xp的初步运算结果,其中,X1p和(X1+2-m)p的运算结果分别是利用x1x2…xm和x1x2…xm+1作为索引从第一查找表中查找得到的,第一查找表中包含有当x1x2…xm取[0,2m-1]中的任意值时[1.x1x2…xm]p的运算结果,m是自然数,p是实常数;以及通过利用运算结果修正值对Xp的初步运算结果进行修正,获取Xp的修正运算结果,其中,运算结果修正值是根据利用x1x2…xm作为索引从第二查找表中查找得到的Xp的初步运算结果与Xp的理论运算结果之间的误差幅值极大值计算得出的,第二查找表中包含有当x1x2…xm取[0,22m-1]中的任意值时Xp的初步运算结果与Xp的理论运算结果之间的误差幅值极大值。
申请公布号 CN102110078A 申请公布日期 2011.06.29
申请号 CN200910262062.9 申请日期 2009.12.23
申请人 富士通株式会社 发明人 张国成
分类号 G06F17/15(2006.01)I 主分类号 G06F17/15(2006.01)I
代理机构 北京东方亿思知识产权代理有限责任公司 11258 代理人 宋鹤;南霆
主权项 一种用于获取幂函数Xp的近似运算结果的方法,其中X是n+1位的二进制数,且X=[1.x1x2…xn]=X1+X2,X1=[1.x1x2…xm],X2=[0.xm+1xm+2…xn]×2‑m,所述方法包括:通过利用X1p和(X1+2‑m)p的运算结果以及X2进行线性内插处理,获取Xp的初步运算结果,其中,X1p和(X1+2‑m)p的运算结果分别是利用x1x2…xm和x1x2…xm+1作为索引从第一查找表中查找得到的,所述第一查找表中包含有当x1x2…xm取[0,2m‑1]中的任意值时[1.x1x2…xm]p的运算结果,m和n均是自然数,p是实常数;以及通过利用运算结果修正值对Xp的初步运算结果进行修正,获取Xp的修正运算结果,其中,所述运算结果修正值是根据利用x1x2…xm作为索引从第二查找表中查找得到的Xp的初步运算结果与Xp的理论运算结果之间的误差幅值极大值计算得出的,所述第二查找表中包含有当x1x2…xm取[0,2m‑1]中的任意值时Xp的初步运算结果与Xp的理论运算结果之间的误差幅值极大值。
地址 日本神奈川县