| 快速高精度除法算法的FPGA实现 |
| |
| 引用本文： | 王刘成,林永才,姜文刚.快速高精度除法算法的FPGA实现[J].计算机工程,2011,37(10):240-242. |
| |
| 作者姓名： | 王刘成 林永才 姜文刚 |
| |
| 作者单位： | 1. 江苏科技大学电子信息学院,江苏,镇江,212003
2. 江苏合丰机械制造有限公司,江苏,张家港,215628 |
| |
| 摘 要： | 为在现场可编程门阵列(FPGA)中实现快速高精度除法,在传统的倒数除法的基础上,提出一种改进算法.对倒数求解采用泰勒级数展开结合优化搜索逼近,求出各个分区间内的拟合一次两项式,再通过一次牛顿迭代提高精度.时序仿真结果表明,以该算法构建的除法器易于在FPGA上实现,时延仅为6个时钟周期,能达到2(-34)的有效精度和86...
|
| 关 键 词： | 除法 现场可编程门阵列 倒数 泰勒级数 搜索逼近 牛顿迭代 |
Implementation of Fast and High-precision Division Algorithm on FPGA |
| |
| WANG Liu-cheng,LIN Yong-cai,JUNG Wen-gang.Implementation of Fast and High-precision Division Algorithm on FPGA[J].Computer Engineering,2011,37(10):240-242. |
| |
| Authors: | WANG Liu-cheng LIN Yong-cai JUNG Wen-gang |
| |
| Affiliation: | 1(1.Institute of Electronic and Information,Jiangsu University of Science and Technology,Zhenjiang 212003,China;2.Jiangsu Hefeng Mechanical Making Co.,Ltd.,Zhangjiagang 215628,China) |
| |
| Abstract: | A new reciprocal algorithm is provided to realize the traditional reciprocal division on Field Programmable Gate Array（FPGA） with high precision and fast speed.In order to solve the reciprocal of the divisor,the Taylor series expansion is used combining with searching approximation to get a fitting binomial of degree 1 with one variable in every separated section,and the Newton-Raphson iteration is used one time to improve precision.The result of timing simulation proved that the divider based on this new division algorithm can be easily realized on FPGA.The divider can get the answer of 2-34 available accuracy only six clock pulses after input variables being given,and the highest operating frequency is 86.95 MHz. |
| |
| Keywords: | division Field Programmable Gate Array（FPGA） reciprocal Taylor series searching approximation Newton-Raphson iteration |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
