[发明专利]一种快速的适用于嵌入式系统的大数求模方法无效
| 申请号： | 201210265638.9 | 申请日： | 2012-07-28 |
| 公开（公告）号： | CN103577153A | 公开（公告）日： | 2014-02-12 |
| 发明（设计）人： | 王妍丹;温伟;陈泓 | 申请（专利权）人： | 王妍丹;温伟;陈泓 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 102206 北京市昌平*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 快速 适用于 嵌入式 系统 大数 方法 | ||
【权利要求书】：
1.一种快速的适用于嵌入式系统的大数求模方法，其特征在于包括如下三个步骤：
一、先将大数拆分为高低位段；
二、对高位段进行求模；
三、重复步骤一和步骤二，直到大数位宽缩减到有效位宽后，完成最后的直接求模。
2.根据权利要求1所述的大数求模方法，其特征在于：所述步骤一包括以下步骤：将大数x拆成高低位段两部分，高位段用xH表示，低位段用xL表示，高位段位宽为n，低位段位宽为m，则x=(xH<<m)+xL，“<<”代表左移。
3.根据权利要求2所述的大数求模方法，其特征在于：对大数x高位段xH进行求模，低位段保持不变。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于王妍丹;温伟;陈泓，未经王妍丹;温伟;陈泓许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210265638.9/1.html，转载请声明来源钻瓜专利网。
- 上一篇：深水采矿环形管道提升输送装置
- 下一篇：LED面板抓取机械手
