一种基于动态更新表的任意概率分布随机数生成方法技术

本发明专利技术公开了一种基于动态更新表的任意概率分布随机数生成方法，采用ROM存储离散化后的概率分布函数，ROM资源开销较少同时，借鉴了查表法的思想，对存有符合概率分布函数f(x)的随机数的RAM存储器进行随机读取，从而得到符合概率分布函数f(x)的随机数，实现了任意概率分布随机数的稳定生成。本发明专利技术区别在于查表法中，"表"使用上位机预先生成，后将生成的大量随机数据存储至大容量ROM中，在随机数生成过程中难以对“表”进行更新，而本发明专利技术中，“表”存储在小容量的RAM存储器中，RAM存储器中所存值在随机数生成过程中实时进行更新。因为RAM存储器是动态更新的，故对RAM存储器的深度消耗量远远低于传统的查表法。同时，实时更新RAM存储器，也提高了生成随机数的随机性，并降低了低概率随机数输出误差。

【技术实现步骤摘要】

本专利技术属于随机数生成，更为具体地讲，涉及一种基于动态更新表的任意概率分布随机数生成方法。

技术介绍

1、计算机仿真、信息安全、自动控制和生物系统识别等领域都需要用到按某些特定概率分布的非均匀随机数，如二项分布、泊松分布、指数分布和正态分布等。因此，如何生成各种概率分布的随机数就成为计算机技术在仿真等领域应用必须解决的问题。生成“任意概率分布的随机数”时通常会使用到已有“均匀分布的随机数”，有了均匀概率分布的伪随机数，就可以通过各种变换及映射关系来得到任意概率分布的随机数，现有方法主要有反函数法、查表法和舍选法等。

2、1、反函数法

3、反函数法是根据逆变换采样(inverse transform sampling)理论，首先求出所需的概率分布的随机数函数的反函数，其次在硬件上构建一个这样的反函数运算模块，再将均匀分布的随机数输人反函数运算模块进行实时计算，最后将计算结果经dac输出，这样理论上可以产生符合指定概率分布的随机数。

4、过程如下：

5、(1)、已知[0，1]区间上均匀分布的随机数r；

<本文档来自技高网...

【技术保护点】

1.一种基于动态更新表的任意概率分布随机数生成方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于动态更新表的任意概率分布随机数生成方法，其特征在于，所述选通的一组随机数x[j]在输出到RAM存储器之前，添加一个均匀分布的小扰动。

【技术特征摘要】

1.一种基于动态更新表的任意概率分布随机数生成方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于动态更...

【专利技术属性】
技术研发人员：许波，罗晓伟，赵佳，钱磊，耿航，邱根，何仁军，陈凯，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：