[发明专利]一种快速的适用于嵌入式系统的大数求模方法无效
| 申请号： | 201210265638.9 | 申请日： | 2012-07-28 |
| 公开（公告）号： | CN103577153A | 公开（公告）日： | 2014-02-12 |
| 发明（设计）人： | 王妍丹;温伟;陈泓 | 申请（专利权）人： | 王妍丹;温伟;陈泓 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 102206 北京市昌平*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种快速的适用于嵌入式系统的大数求模方法，其特征在于包括如下三个步骤：一、先将大数拆分为高低位段；二、对高位段进行求模；三、重复步骤一和步骤二，直到大数位宽缩减到有效位宽后，完成最后的直接求模。由于嵌入式处理器支持的整数位宽有限，大多数只能支持到32位，本发明实现正整数域内任意大数对较小数的快速求模，大数位宽可超过处理器支持的最大位宽，但较小数位宽不超过。本发明将大数拆分为高低位段，并对高位段求模以快速降低大数位宽。在不考虑内存资源限制的情况下，本发明支持任意位宽的大数求模，运算速度快且节约硬件资源，适用于嵌入式系统。 | ||
| 搜索关键词： | 一种 快速 适用于 嵌入式 系统 大数 方法 | ||
【主权项】：
一种快速的适用于嵌入式系统的大数求模方法，其特征在于包括如下三个步骤：一、先将大数拆分为高低位段；二、对高位段进行求模；三、重复步骤一和步骤二，直到大数位宽缩减到有效位宽后，完成最后的直接求模。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于王妍丹;温伟;陈泓，未经王妍丹;温伟;陈泓许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210265638.9/，转载请声明来源钻瓜专利网。
- 上一篇：深水采矿环形管道提升输送装置
- 下一篇：LED面板抓取机械手
