Karatsuba算法的应用研究

摘要：

文章从Karatsuba提出的乘法算法入手,经过逻辑推导,得出一个易于实现的逻辑代数式,根据这个逻辑式设计了一个具有流水线结构的乘法器.并对吞吐率、加速比和效率等性能指标做了详细的分析,用这个算法设计的乘法器结构简单、易于实现流水化,适合于数据量大的定点数的计算.

关键词：Karatsuba、算法、流水线、吞吐率、加速比

所属期刊栏目：38

分类号：TP332.2(计算技术、计算机技术)

资助基金：国防预研基金

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

页数：共3页

页码：43-44，216