[发明专利]线性同余伪随机序列快速产生方法无效
| 申请号： | 200810110091.9 | 申请日： | 2008-06-03 |
| 公开（公告）号： | CN101320322A | 公开（公告）日： | 2008-12-10 |
| 发明（设计）人： | 陈帅 | 申请（专利权）人： | 陈帅 |
| 主分类号： | G06F7/58 | 分类号： | G06F7/58 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 232001*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 实现了形如：y(n+1)＝(16807×y(n))mod(231－1)的线性同余伪随机序列的一种快速产生方法。采用一次32位乘法、两次32位加法、少量移位操作和一次最高位分离实现了线性同余伪随机序列计算式的快速算法，避免了连续减法和除法运算。完成一次算法只需要使用三个32位存储器。该方法比目前已知的同类算法速度提高达到40％以上。 | ||
| 搜索关键词： | 线性 随机 序列 快速 产生 方法 | ||
【主权项】：
1、一种实现线性同余伪随机序列：y(n+1)＝(16807×y(n))mod(231-1)的快速运算算法，其中n为计算的序列序号，y(1)为初始值，y(n+1)和y(n)分别是计算后与计算前的序列值，其特征在于，采用了一个32位的乘法器、两个32位的加法器以及移位和最高位分离等操作实现了运算算法；
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于陈帅，未经陈帅许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810110091.9/，转载请声明来源钻瓜专利网。
- 上一篇：具有多媒体功能的视频对讲机
- 下一篇：用于检测设备的透镜拼接方法及其系统
