基于Karatsuba算法低复杂度伽罗华域乘法器设计

摘要：

提出了一种基于Karatsuba-extended算法的乘法器设计方案，能够更有效地降低GF(2m)乘法器的设计复杂度。根据提出的性能参数P，该方案可以设计出最高效的GF(2m)乘法器。在m等于2048的情况下，用该方案设计的乘法器的P约是普通乘法器的3倍。因此，根据实际的不同情况，对于特定m值，该方案通过选择合适的参数r和i，能够设计出最高效的GF(2m)乘法器。

关键词：乘法器、伽罗华域、复杂度

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

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

页数：共7页

页码：38-43,87