基于Karatsuba算法低復(fù)雜度伽羅華域乘法器設(shè)計(jì)
發(fā)布時(shí)間:2018-02-12 11:05
本文關(guān)鍵詞: 乘法器 伽羅華域 復(fù)雜度 出處:《計(jì)算機(jī)工程與應(yīng)用》2015年05期 論文類型:期刊論文
【摘要】:提出了一種基于Karatsuba-extended算法的乘法器設(shè)計(jì)方案,能夠更有效地降低GF(2m)乘法器的設(shè)計(jì)復(fù)雜度。根據(jù)提出的性能參數(shù)P,該方案可以設(shè)計(jì)出最高效的GF(2m)乘法器。在m等于2 048的情況下,用該方案設(shè)計(jì)的乘法器的P約是普通乘法器的3倍。因此,根據(jù)實(shí)際的不同情況,對(duì)于特定m值,該方案通過(guò)選擇合適的參數(shù)r和i,能夠設(shè)計(jì)出最高效的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.
【作者單位】: 國(guó)家無(wú)線電監(jiān)測(cè)中心;
【分類號(hào)】:TP332.22
【相似文獻(xiàn)】
相關(guān)期刊論文 前1條
1 佟鳳輝,樊曉椏,王黨輝;Karatsuba算法的應(yīng)用研究[J];計(jì)算機(jī)工程與應(yīng)用;2002年12期
,本文編號(hào):1505484
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1505484.html
最近更新
教材專著