改进的不恢复余数的浮点开方算法的研究与FPGA实现.pdf

嵌 入 式 技 术 王文广等 :改进的不恢复余数的浮点开方算法的研究与 F P GA 实现 改进的不恢复余数的浮点开方算法的研究与 FP GA 实现 王文广 ,曹 　建 ,陈志敏 ( 中南大学 物理科学与技术学院　湖南 长沙 　4 10083) ( ) 摘 　要 :对一种改进的不恢复余数的开方算法 non - restoring square - root algorit hm 进行了讨论 ,并将其应用于基于 IEEE 754 标准的32 位浮点格式的开方运算中 , 以一款 F P GA 为载体 ,实现了进行运算的基本电路 。对 目前存在的几种开方 算法进行了评述 ,分析了他们的优缺点 ,提出了改进的不恢复余数开方算法模块化的设计思路与关键电路 ,并分析了仿真和 逻辑综合的结果 ,证明了该算法运算速度较快且占用资源极少的特点 。 关键词 :开方运算 ;不恢复余数的开方算法 ; IEEE 754 ; FP GA ( ) 中图分类号 : TP3 11 　　　　　文献标识码 :B 　　　　　文章编号 :1004 373X 2007 16 068 04 Research and FP GA Implemation of Improved Non - Restoring Float Square - Root Algorithm WAN G Wenguang ,CAO J ian ,C H EN Zhimin ( School of Phy sics Science and Technolo gy ,Cent ral Sout h U niver sit y ,Changsha ,4 10083 ,China) Ab stract : Thi s p ap er int roduces and di scu sses an imp roved non - restoring square - root algorit hm ,applies it to 32bit float squre - root which i s ba sed on t he IEEE 754 st andar d and implemen s t he ba si s circuit on one FP GA chip . Fir stly ,t hi s p ap er di scu sses t he current u ses squre - root algorit hm s ,analysed t he advant ages and di sadvant ages of t hese algorit hm s ,t hen it p res ent s t he mo dulized design and essential circuit of non - restoring square - root algorit hm ,and analyses t he result of t he simula tion and logic synt hesi s ,t hi s p rove t he algorit hm has high sp eed and much low - co st . Keywords :squre - root ;non - restoring square - root ; IEEE 754 ; FP GA