[发明专利]奎斯扩特减少无效
| 申请号： | 03822343.0 | 申请日： | 2003-09-10 |
| 公开（公告）号： | CN1682179A | 公开（公告）日： | 2005-10-12 |
| 发明（设计）人： | G·T·M·胡伯特 | 申请（专利权）人： | 皇家飞利浦电子股份有限公司 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 程天正;王勇 |
| 地址： | 荷兰艾*** | 国省代码： | 荷兰;NL |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种用于计算第一数字X和第二数字Y的积P再模N的方法以及设备，其中Y被分割为长度均为p比特的j个字，并且X具有(m+n)比特的长度，对Y的连续的j个字进行循环操作，执行所形成的中间积的中间模数的减少。使用特别选择的N的倍数的N’，以便只有基于N’的中间积的单个减少来确保中间积P在每个周期结束时从未长于(m+n)比特。N’是N的整数倍，并选择值N’，以使得(m－1)个最高有效比特等于‘1’，而最低有效比特是‘0’。 | ||
| 搜索关键词： | 奎斯扩特 减少 | ||
【主权项】：
1.一种用于计算第一个数字X和第二个数字Y的积P再模N的方法，其中Y被分割为长度均为p比特的j个字，并且X具有(m+n)比特的长度，所述方法包括以下步骤：a)初始化(21)乘积寄存器P；b)将Y的j个字的第一个载入乘法器；c)将所载入的Y的字乘以(23)X以形成中间积T；d)利用T和P*2p的和来更新(24)乘积寄存器P；e)通过减去值PH(N’/2)来减少(25)乘积寄存器P的内容；f)将Y的j个字的相继一个载入乘法器，并且为Y的j个字的每个重复步骤c)至e)，其中N’是N的整数倍，而选择值N’以便使得(m-1)个最高有效比特等于‘1’，并且最低有效比特是‘0’，以及其中将PH选为寄存器中P的(p+2)个最高有效比特。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于皇家飞利浦电子股份有限公司，未经皇家飞利浦电子股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/03822343.0/，转载请声明来源钻瓜专利网。
- 上一篇：耐腐蚀阀门
- 下一篇：对呼叫中心进行业务性能测试的实现方法及系统
