[发明专利]一种适用于大数的快速模平方运算电路有效
| 申请号： | 201310653889.9 | 申请日： | 2013-12-05 |
| 公开（公告）号： | CN103699358B | 公开（公告）日： | 2016-11-23 |
| 发明（设计）人： | 雷绍充;魏晓彤;马璐钖 | 申请（专利权）人： | 西安交通大学 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 西安通大专利代理有限责任公司 61200 | 代理人： | 陆万寿 |
| 地址： | 710049 陕*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种适用于大数的快速模平方运算电路，该电路结构包括：掐头去尾移位补值电路，两个二输入与门阵列，一级进位保存加法器（CSA）结构，一级全加器（FA）单元，以及一系列扫描寄存器。本发明将平方运算按多项式乘法展开，原先的m个部分积求和压缩成m/2个部分积求和，且从高位向低位累加，因此平方运算时间减少为原来的一半。 | ||
| 搜索关键词： | 一种 适用于 大数 快速 平方 运算 电路 | ||
【主权项】：
一种适用于大数的快速模平方运算电路，其特征在于：包括向左移位电路、m位二选一数据选择器阵列、m位二输入与门阵列、m位部分积产生电路、全加器FA阵列、m+3位扫描寄存器、约简电路以及带有一个m/2位的johnson循环移位计数器的掐头去尾移位补值电路；掐头去尾移位补值电路的输入为m位的平方运算输入项A，输出为掐头去尾移位补值电路中m位寄存器的输出Q，同时输出掐头去尾移位补值电路中m/2位johnson循环移位计数器中寄存器的输出Qc；向左移位电路的输入为平方输入项A的低m/2位；m位部分积产生电路的输入端与m位二输入与门阵列的输出端相连，m位部分积产生电路的输出端与全加器FA阵列的输入端相连，全加器FA阵列通过m+3位扫描寄存器与简约电路相连；其中，160≤m≤15360。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安交通大学，未经西安交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310653889.9/，转载请声明来源钻瓜专利网。
- 上一篇：围框关节结构及具有其的儿童游戏围框
- 下一篇：一种便携式分装器
