[发明专利]用以进行大整数乘法运算的装置和方法有效
| 申请号： | 200810094688.9 | 申请日： | 2008-05-07 |
| 公开（公告）号： | CN101271570A | 公开（公告）日： | 2008-09-24 |
| 发明（设计）人： | 张国峰 | 申请（专利权）人： | 威盛电子股份有限公司 |
| 主分类号： | G06T1/20 | 分类号： | G06T1/20 |
| 代理公司： | 北京林达刘知识产权代理事务所 | 代理人： | 刘新宇 |
| 地址： | 中国台*** | 国省代码： | 中国台湾;71 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种用以进行大整数乘法运算的装置和方法。大整数乘法运算装置包括被乘数暂存器，乘数暂存器，乘法模块，加法模块，进位值储存暂存器以及乘法结果储存暂存器。被乘数暂存器储存包括m个被乘数元素Ak的被乘数数据，k为被乘数元素Ak的序号。乘数暂存器储存包括n个乘数元素Bj的乘数数据，j为乘数元素Bj的序号。乘法模块将被乘数元素Ak与乘数元素Bj相乘，而得到积值AkBj。加法模块将积值AkBj与右下方乘法结果值Rk－1，j+1及右方进位值Ck－1，j相加，以得到乘法结果值Rk，j与进位值Ck，j。进位值储存暂存器储存进位值Ck，j，并提供加法模块右方进位值Ck－1，j。乘法结果储存暂存器储存乘法结果值Rk，j，并提供加法模块右下方乘法结果值Rk－1，j+1。 | ||
| 搜索关键词： | 用以 进行 整数 乘法 运算 装置 方法 | ||
【主权项】：
1.一种大整数乘法运算装置，其特征在于，包括：一被乘数暂存器，储存包括m个被乘数元素Ak的一被乘数数据，其中k为被乘数元素Ak的序号；一乘数暂存器，储存包括n个乘数元素Bj的一乘数数据，其中j为乘数元素Bj的序号；一乘法模块，将该被乘数元素Ak与该乘数元素Bj相乘，而得到一积值AkBj；一加法模块，将该积值AkBj与一右下方乘法结果值Rk-1，j+1 及一右方进位值Ck-1，j相加，以得到一乘法结果值Rk，j与一进位值Ck，j；一进位值储存暂存器，储存该进位值Ck，j，并提供该加法模块该右方进位值Ck-1，j；以及一乘法结果储存暂存器，储存该乘法结果值Rk，j，并提供该加法模块该右下方乘法结果值Rk-1，j+1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于威盛电子股份有限公司，未经威盛电子股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810094688.9/，转载请声明来源钻瓜专利网。
