发明名称 |
用于获取幂函数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的理论运算结果之间的误差幅值极大值。 |
地址 |
日本神奈川县 |