高性能多精度乘法器设计

摘要：

针对当前硬件领域缺乏对不同乘法算法的实现和比较,对两种著名乘法算法的硬件实现进行了深入研究,在FPGA上实现了高性能多精度Karatsuba乘法器和Toom-3乘法器,并在实验比较分析后得出结论:Toom-3乘法器由于数据依赖性和除法运算在硬件实现下代价较大,且尚未有较优的解决方法;Karatsuba乘法器在中小精度下的性能和硬件开销均好于Toom-3乘法器.

关键词：乘法器、FPGA、Karatsuba、Toom-3、整数除法

所属期刊栏目：35

分类号：TP302(计算技术、计算机技术)

资助基金：国家863计划资助项目2013AA010105;中国博士后科学基金

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

页数：共7页

页码：146-152