| 发明名称 | 一种随机数生成方法和装置 | ||
| 摘要 | 本发明提供了一种随机数生成方法和装置，涉及通信领域的测试技术。所述随机数生成方法包括：计算随机种子的平方数，并将平方后得到的数高位补零得到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位数，得到新随机种子。本发明通过优化随机种子提高了随机数的均匀性和稳定性。 | ||
| 申请公布号 | CN102799413A | 申请公布日期 | 2012.11.28 |
| 申请号 | CN201110136989.5 | 申请日期 | 2011.05.25 |
| 申请人 | 清华大学 | 发明人 | 李云洲;丁国鹏;张艳;赵熠飞;肖立民;许希斌 |
| 分类号 | G06F7/58(2006.01)I | 主分类号 | G06F7/58(2006.01)I |
| 代理机构 | 北京润泽恒知识产权代理有限公司 11319 | 代理人 | 苏培华 |
| 主权项 | 一种随机数生成方法，其特征在于：步骤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位数，得到新随机种子。 | ||
| 地址 | 100084 北京市海淀区清华园一号 | ||