基于组间进位预测的快速进位加法器  

Rapid Carry Adder Based on Carry Forecast Between Groups

作　　者：丁宜栋[1] 刘昌明[1] 方湘艳[2] 

机构地区：[1]海军计算技术研究所,北京100841 [2]中国船舶重工集团公司第709研究所,武汉430074

出　　处：《计算机工程》2011年第23期288-290,共3页Computer Engineering

摘　　要：为加快密码系统中大数加法的运算速度,提出并实现一种基于组间进位预测的快速进位加法器。将参与加法运算的大数进行分组,每个分组采用改进的超前进位技术以减少组内进位延时,组间通过进位预测完成不同进位状态下的加法运算,通过每个组产生的进位状态判断最终结果。性能分析表明,该进位加法器实现1 024位大数加法运算的速度较快。This paper presents and realizes a rapid carry adder based on carry forecast between groups to improve the speed of the large numbers adder in some cryptography systems.The large numbers is divided into many groups,the delay of carry-chain is reduced by carry lookahead in group.The group addition operation of different carry state is finished by carry forecast between groups.The addition sun of different carry forecast state is selected as the final result based on the carry state.Performance analysis shows that the computing speed of the carry adder is faster when realizing the 1 024 bit large numbers add operation.

关 键 词：进位预测 大数加法器 超前进位 分组 进位加法器 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]