陣列壓縮器及具有其的大數(shù)乘法器

基本信息

申請?zhí)?/td> CN202010796962.8 申請日 -
公開(公告)號 CN112068800A 公開(公告)日 2020-12-11
申請公布號 CN112068800A 申請公布日 2020-12-11
分類號 G06F7/501(2006.01)I;G06F7/544(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 李樹國;郭文博 申請(專利權(quán))人 北京草木芯科技有限公司
代理機(jī)構(gòu) 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 代理人 清華大學(xué)
地址 100084北京市海淀區(qū)清華園
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種陣列壓縮器及具有其的大數(shù)乘法器,其中,陣列壓縮器包括:第一全加器和與第一全加器拼接相連的第二全加器,第一全加器的輸入為三個權(quán)重相同的第一數(shù)據(jù)X1、第二數(shù)據(jù)X2和第三數(shù)據(jù)X3,使得相加的結(jié)果中進(jìn)位在更高的權(quán)重,以與第四數(shù)據(jù)X0和壓縮器的進(jìn)位輸出一起輸入至第二全加器中,生成壓縮后的壓縮數(shù)據(jù)。該陣列壓縮器具有高壓縮比的特性,可以用來加速乘法器中陣列壓縮部分的計算,從而通過更加高效的陣列壓縮加速大數(shù)乘法器中的陣列壓縮速度,并可以應(yīng)用于一種兩級流水線大數(shù)乘法器結(jié)構(gòu)來完成256位大數(shù)乘法器的設(shè)計,以及可以應(yīng)用于公鑰密碼算法中模冪,模乘等運(yùn)算的硬件加速。??