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

发布时间：2018-02-12 11:05

本文关键词： 乘法器伽罗华域复杂度　出处：《计算机工程与应用》2015年05期 　论文类型：期刊论文

【摘要】：提出了一种基于Karatsuba-extended算法的乘法器设计方案,能够更有效地降低GF(2m)乘法器的设计复杂度。根据提出的性能参数P,该方案可以设计出最高效的GF(2m)乘法器。在m等于2 048的情况下,用该方案设计的乘法器的P约是普通乘法器的3倍。因此,根据实际的不同情况,对于特定m值,该方案通过选择合适的参数r和i,能够设计出最高效的GF(2m)乘法器。
[Abstract]:This paper presents a multiplier design scheme based on Karatsuba-extended algorithm, which can reduce the design complexity of GF2m multiplier more effectively. According to the proposed performance parameter P, this scheme can design the most efficient GF2m) multiplier. The P of the multiplier designed by this scheme is about three times that of the ordinary multiplier. Therefore, according to the actual situation, for the specific m value, the scheme can design the most efficient GFN 2m multiplier by selecting the appropriate parameters r and I.
【作者单位】：国家无线电监测中心;
【分类号】：TP332.22

【相似文献】