[发明专利]一种随机数生成方法和装置有效
| 申请号： | 201110136989.5 | 申请日： | 2011-05-25 |
| 公开（公告）号： | CN102799413A | 公开（公告）日： | 2012-11-28 |
| 发明（设计）人： | 李云洲;丁国鹏;张艳;赵熠飞;肖立民;许希斌 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F7/58 | 分类号： | G06F7/58 |
| 代理公司： | 北京润泽恒知识产权代理有限公司 11319 | 代理人： | 苏培华 |
| 地址： | 100084*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种随机数生成方法和装置，涉及通信领域的测试技术。所述随机数生成方法包括：计算随机种子的平方数，并将平方后得到的数高位补零得到2n位平方数K2n，n为最大输出随机数位数，n为偶数；将所述2n位平方数K2n按顺序分割成2n/m个m位数；其中，mod(n，m)＝0，m≠n；从所述2n/m个m位数中选择n/m个进行组合生成一个n位新随机数On并输出；当新随机数On中最高位和最低位使用的m位数均不为零时，将其作为新随机种子；当新随机数On中最高位和最低位使用的m位数中存在至少一个为零时，在未被选中的n/m个m位数中，找出非零的m位数，替换新随机数中为零的最高位和/或最低位m位数，得到新随机种子。本发明通过优化随机种子提高了随机数的均匀性和稳定性。 | ||
| 搜索关键词： | 一种 随机数 生成 方法 装置 | ||
【主权项】：
一种随机数生成方法，其特征在于：步骤101、计算随机种子的平方数，并将平方后得到的数高位补零得到2n位平方数K2n；其中，n为输出随机数的最大位数，n为偶数；步骤102、将所述2n位平方数K2n按顺序分割成2n/m个m位数；其中，mod(n，m)＝0，m≠n；步骤103、从所述2n/m个m位数中选择n/m个进行组合生成一个n位新随机数On并输出；以及步骤104，当新随机数On中最高位和最低位使用的m位数均不为零时，将其作为新随机种子；当新随机数On中最高位和最低位使用的m位数中存在至少一个为零时，在未被步骤103选中的n/m个m位数中，找出非零的m位数，替换新随机数中为零的最高位和/或最低位m位数，得到新随机种子。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110136989.5/，转载请声明来源钻瓜专利网。
- 上一篇：内置式无线遥控车锁
- 下一篇：轻泡货物载货汽车后轮后部侧面安全防护装置
