首页|嵌入式系统|显示技术|模拟IC/电源|元件与制造|其他IC/制程|消费类电子|无线/通信|汽车电子|工业控制|医疗电子|测试测量
首页 > 分享下载 > 模拟IC/电源 > 一种基于牛顿迭代的快速收敛指数算法的设计与实现

一种基于牛顿迭代的快速收敛指数算法的设计与实现

资料介绍
针对IEEE-754标准浮点指数运算的要求,通过对现有的几种指数运算硬件实现方法的分析,结合牛顿迭代原理推导出一种新的按指数速度收敛的算法,并用Verilog HDL语言实现了一个精度为56位的指数运算单元.该算法通过查表和乘法来实现迭代操作,并通过增加迭代次数来降低查找表的大小.所实现的运算单元采用九级流水线结构,工作频率可以达到200MHz.


一种基于牛顿迭代的
快速收敛指数算法的设计与实现
何星1一,陈双燕1一,张铁军1,王东辉1,侯朝焕1
(1.中国科学院声学研究所,北京100080;2.中国科学院研究生院,北京100039)

摘要:针对IEEE一754标准浮点指数运算的要求,通过对现有的几种指数运算硬件实现方法的
分析,结合牛顿迭代原理推导出一种新的按指数速度收敛的算法,并用Verilog HDL语言实现了一个
精度为56位的指数运算单元。该算法通过查表和乘法来实现迭代操作,并通过增加迭代次数来降低
查找表的大小。所实现的运算单元采用九级流水线结构,工作频率可以达到200MHz。
关键词:指数运算牛顿迭代查表浮点


随着1985年IEEE一754单/双精度浮点数标准的制 于双精度的数据来说,完成运算需要五十多次迭代。其

定【1】,在数字表示范围显著扩大的同时,数学运算的精 迭代公式为:

度和复杂度也越来越高。由于加法、乘法等基本运算的 f瓤+l_藏一ln(1+si2“) …
出现几率很高,所以基本上都是采用硬件实现的;而像
一种基于牛顿迭代的快速收敛指数算法的设计与实现
本地下载

评论