阵列压缩器及具有其的大数乘法器
基本信息
| 申请号 | CN202010796962.8 | 申请日 | - |
| 公开（公告）号 | CN112068800A | 公开（公告）日 | 2020-12-11 |
| 申请公布号 | CN112068800A | 申请公布日 | 2020-12-11 |
| 分类号 | G06F7/501(2006.01)I;G06F7/544(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 李树国;郭文博 | 申请（专利权）人 | 北京草木芯科技有限公司 |
| 代理机构 | 北京清亦华知识产权代理事务所（普通合伙） | 代理人 | 清华大学 |
| 地址 | 100084北京市海淀区清华园 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种阵列压缩器及具有其的大数乘法器，其中，阵列压缩器包括：第一全加器和与第一全加器拼接相连的第二全加器，第一全加器的输入为三个权重相同的第一数据X1、第二数据X2和第三数据X3，使得相加的结果中进位在更高的权重，以与第四数据X0和压缩器的进位输出一起输入至第二全加器中，生成压缩后的压缩数据。该阵列压缩器具有高压缩比的特性，可以用来加速乘法器中阵列压缩部分的计算，从而通过更加高效的阵列压缩加速大数乘法器中的阵列压缩速度，并可以应用于一种两级流水线大数乘法器结构来完成256位大数乘法器的设计，以及可以应用于公钥密码算法中模幂，模乘等运算的硬件加速。 |
