期刊文献+

新的面积有效的整数平方根电路设计

Area-efficient integer square root algorithm
下载PDF
导出
摘要 针对参数化的整数平方根电路设计方法在位宽较小时存在的问题,提出了位宽为8的面积有效的整数平方根电路设计方法.首先,通过对一些平方数据的分析,找出了按照四舍五入原则计算其整数平方根的取值范围;然后,根据取值范围的不同,把平方根计算以全部选择电路实现,仿真结果表明,相对于参数化的快速收敛平方根算法有Modelsim 5 .6提供的平方根算法,提出的方法频率适中、误差较小、并具有较小的面积和延迟,适用于工作频率适中、对计算速度和面积要求较高的场合. Area-Efficient integer square root algorithm was implemented to overcome the problems in a parameterized integer square root design for small bit-width. Some square data and the data ranges corresponding to their integer roots were analyzed by rounding the square root. According to the ranges, their square roots were computed in multiplex circuits. Simulation and synthesis results show that the proposed method has a moderate working frequency, smaller computation error, smaller area and latency compared with parameterized fast convergence integer square root algorithm and the square root algorithm provided by Modelsim 5.6, being suitable in the case that requires high computing speed and small areas with a proper frequency.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期44-46,共3页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
关键词 电路设计 整数平方根 面积 全部选择电路 circuits design integer square root area field programmable gate arra(FPGA)
  • 相关文献

参考文献6

  • 1Flynn M J. On division by functional iteration[J]. IEEE Trans Computers, 1970, 19: 702-706.
  • 2Oberman S F, Flynn M J. Design issues in division and other floating point operations[J]. IEEE Trans Computers, 1997, 46(2): 154-161.
  • 3Soderquist P, Leeser M. Area and performance tradeoffs in floating point divide and square root implementations[J]. ACM Computer Surveys, 1996, 28(3): 518-564.
  • 4Ergegovac M D, Lang T. Division and square root: digit-recurrence algorithms and implementations[M]. Holland: Kluwer Academic Publisher, 1994.
  • 5Lang T, Montuschi P. Very-high radix square root with prescaling and rounding and a combined division/square root unit[J]. IEEE Trans Computers, 1999, 48(8): 827-841.
  • 6Ercegovac M D, Lang T, Muller J M, et al. Improving goldschmidt division, square root, and square root reciprocal[J]. IEEE Trans Computers, 2000, 49(7): 759-763.Tommiska M T. Area-efficient implementation of a fast square root algorithm. Proceedings of the 2000 Third IEEE International Caracas Conference, 2000. S18/1-S18/4.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部