← 返回列表

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

申请号: CN202311221703.2
申请人: 电子科技大学
更新日期: 2026-03-09

摘要文本

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

专利主权项内容

1.一种基于动态更新表的任意概率分布随机数生成方法,其特征在于,包括以下步骤:(1)、在上位机中,对生成随机数所需要的概率分布函数f(x)进行离散化处理,得到离散化的概率分布函数并存储于ROM中,使用均匀分布的随机数x对ROM进行寻址,得到其在离散概率分布函数上的值f(x);11(2)、构建M个随机数连续输出模块将随机数x及值f(x)均输入到每个随机数连续输出模块,在不同时刻令不同随机数连续输出模块的输入通道有效,并将当前时刻的随机数x及值f(x)寄存到输入通道有效的随机数连续输出模块的寄存器中,每个随机数连续输出模块将寄存的随机数x连续输出f(x)次,这样得到多组随机数x[i],i=1, 2, …, M的输出,其中,i为随机数连续输出模块序号;111111当随机数连续输出模块将随机数x连续输出f(x)次后,重新使其输入通道有效,继续寄存当前时刻的及值f(x),然后将寄存的随机数x连续输出f(x)次,这样重复更新输出,其中,当有两个或更多随机数连续输出模块同时连续输出结束时,则需要满足在不同时刻令不同随机数连续输出模块的输入通道有效的要求;11111(3)、采用均匀分布的随机数x作为选择作为数据选通信号,每个时刻随机选通一组随机数x[j]输出到RAM存储器,其中,j为选择的随机数连续输出模块序号,使用按照均匀分布的随机数x作为RAM存储器的写地址,随机地存储至RAM存储器中,实现对RAM存储器内所存随机数的更新,此时,RAM存储器内所存随机数为一张动态更新表;23(4)、使用均匀分布的随机数x作为RAM存储器的读地址,对RAM存储器进行随机寻址输出,得到符合需要概率分布函数f(x)的随机数x。45 来源:百度马 克 数据网

专利申请信息

项目 内容
专利名称 一种基于动态更新表的任意概率分布随机数生成方法
专利类型 发明申请
申请号 CN202311221703.2
申请日 2023/9/20
公告号 CN117435165A
公开日 2024/1/23
IPC主分类号 G06F7/58
权利人 电子科技大学
发明人 许波; 罗晓伟; 赵佳; 钱磊; 耿航; 邱根; 何仁军; 陈凯
地址 四川省成都市高新区(西区)西源大道2006号