买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：电子科技大学

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

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

全文数据：

权利要求：

百度查询： 电子科技大学 一种基于动态更新表的任意概率分布随机数生成方法