牛顿迭代公式在定点数开立方中的运用

摘要：

分析了牛顿迭代算法直接用于开立方的缺点,针对常见的32 bit定点数,提出一种变形的牛顿迭代法与查表法相结合的开立方算法,并进行了相应的软硬件仿真.结果表明,该算法误差精确到整数位,满足定点数开立方要求,占用资源合理,时延性能优于常见的逐位循环算法,是一种可行的快速开立方算法.

关键词：立方根、牛顿迭代、查表法

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家863计划重点项目2008AA011002

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：51-53,57