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

关键词：乘法器 fpga karatsuba 整数除法 

单位：数学工程和先进计算国家重点实验室 江苏无锡214125