陣列壓縮器及具有其的大數(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)算的硬件加速。?? |
