基于二次Booth編碼的大數(shù)乘法器,屬于公開密鑰密碼體制算法的集成電路設(shè)計技術(shù)領(lǐng)域。本發(fā)明利用線性變換式B=8a+b對部分積產(chǎn)生的Booth64算法結(jié)果進行二次編碼,基于二次Booth64編碼的乘法器分為3級流水線結(jié)構(gòu)。第1級結(jié)構(gòu)由一個超前進位加法器預(yù)計算3倍的被乘數(shù)。在預(yù)計算的同時,分別對權(quán)為81的aj和權(quán)為80的bj進行二次Booth編碼;第2級結(jié)構(gòu)由兩個相同部分積選擇和壓縮陣列,分別進a...
|