乘同余法伪随机分布调频加网方法研究

研究了在彩色桌面出版系统中,借助现有的调幅加网ＲＩＰ,采用乘同余伪随机数序列分布点元素,实现调频加网的基本原理和技术。选用乘同余法产生伪随机数序列,探求出适合调频加网要求的乘同余随机函数的Ｘ０、Ａ、Ｍ三个参数的正确选择方法。研究表明,采用伪随机函数,对分色后的图象文件进行调频加网,再经现有的调幅加网ＲＩＰ,可实现图象的调频加网输出;通过选用不同的随机数序列起点,或选用不同的随机数序列,可保证图象中大片灰度值相同的区域不出现纹理现象。     

改进线性同余法随机数发生器

在粒子输运Monte Carlo程序中广泛采用线性同余法随机数发生器。为了改善该发生器产生的随机数序列的统计品质,该文基于洗牌法思想设计了一种新的随机数发生器。在新算法中,以原线性同余法随机数发生器的中间整型变量为基础,通过位操作来构造实现洗牌效果所需的随机整型变量。由于位操作的计算量较少,使得新算法在计算量上不会有明显的增加。而统计检验的结果表明,该方法对随机数序列统计品质的改善是显著的。同时,该文还阐述了新算法在并行环境中的应用。     

基于FPGA的快速均匀分布随机数发生器

随机数广泛应用于信息论、控制论、排队论、可靠性理论及人工智能等领域,利用FPGA的高效性、稳定性来产生均匀随机序列的方法为系统设计或测试带来了极大的便利.本文在原有算法基础上结合同余法及Lag Fibonaicc序列的特点,构建了一个快速高质量的均匀分布随机数发生器.实验研究证明随机数发生器具有良好的随机特性及均匀性.     

激光内雕三维模型表面点云生成方法研究

研究了一种把三维模型生成激光内雕用的点云数据的方法,介绍了三维模型几何构成原理,利用规则填充法得到基本的填充点云数据,然后利用混合同余法算法产生平均分布的随机数对规则点云进行坐标扰动,受工艺限制,点云数据在空间的竖直方向进行分层处理后,然后利用层内动态四叉树进行存储与过滤,最终得到加工点云。     

城市道路交通问题统计方法应用研究

基于2007年7月至2010年12月贵阳市车辆数据,拟合并利用随机因子回归分析,建立数据增长与预测模型;基于线性乘同余法(LMCM),分析研究随机M个数中连续随机分配及M中随机产生n个(nM)数算法及其在摇号分配及摇号系统中的应用研究;生存分析非参数估计方法在实际通行能力测算中的应用研究。     

矩形和椭圆内均匀分布随机点定理及应用

首先给出用[0,1]区间上均匀分布随机数产生的已知分布随机数生成定理,它是规则平面区域上均匀分布随机点生成的理论基础。其次,分别建立了矩形和椭圆区域内均匀分布随机点生成的定理,并且利用二维随机向量的联合分布与边缘分布的关系分别证明这2个定理。并以此为依据通过变换公式法分别提出了矩形和椭圆区域内均匀分布随机点生成的新算法,此算法产生无线网络的仿真系统中随机节点。     

改进伽罗华有限域上的数乘算法

研究椭圆曲线加密体系中的数乘运算.通过分析数乘运算的特点发现,减少椭圆运算次数可以大幅提高数乘运算速度.针对数乘运算中占比重较大的基点数乘,改进了带符号窗口算法,并设计了权表法.采用改进的数乘算法使得倍运算次数大大减少.通过预计算建立基点的2k权表,改进了基点的带符号窗口算法,并对权表法进行复杂度分析.实验证明,该算法显著提高了椭圆曲线-厄格玛尔算法(EC-ElGamal)加密体系的运算速度.在微机上运行113 bit的EC-ElGamal体系,与宽度为4的窗口算法相比,系统加密速度提高了1/3.     

一种蒙特卡罗方法的改进方案

用快速高效的方法产生高质量的随机数是蒙特卡罗方法应用的关键并直接影响其时间复杂度。通过建立零驱动估计、单驱动估计两种新模型及优化梅森旋转算法,对随机数生成方法进行了改进。基于圆周率估算的仿真检测结果表明:新建立的两种模型在获取高精度的同时,分别使仿真时间缩短了80.1%和40.3%;改进后的梅森旋转算法使时间复杂度下降了91.1%。对蒙特卡罗方法在实际应用中兼顾精度和效率的研究有一定意义。     

随机递归树结点度数的同余类的渐近分布

用广义Pólya罐模型研究随机均匀递归树结点度数的同余类的渐近分布。考虑结点数为n的随机均匀递归树,将树上的结点按其度数关于模m的同余类分成m类,当n趋向无穷时,这m类结点的数目的联合分布渐近正态。     

改进线性同余法随机数发生器

在粒子输运Monte Carlo程序中广泛采用线性同余法随机数发生器。为了改善该发生器产生的随机数序列的统计品质,该文基于洗牌法思想设计了一种新的随机数发生器。在新算法中,以原线性同余法随机数发生器的中间整型变量为基础,通过位操作来构造实现洗牌效果所需的随机整型变量。由于位操作的计算量较少,使得新算法在计算量上不会有明显的增加。而统计检验的结果表明,该方法对随机数序列统计品质的改善是显著的。同时,该文还阐述了新算法在并行环境中的应用。     

超素数法长周期伪随机数发生器的应用算法

在超素数用于生成伪随机数的基础上，结合素数性质以及算法技巧，给出一种优选乘子的超素数伪随机数法和一种更长周期的伪随机数生成方法，这两种方法都有更理想的统计性能。超素数方法的周期是M-1，而长周期方法的周期为M(M-1)。统计结果表明，新方法具有良好的统计特性，文中一并给出了计算方法和数值示例。     

均匀分布随机数的一种综合评估法

描述了产生均匀分布的Ｕ（０，１）随机数的数学原理，提出了均匀分布随机数的综合评估方法，对由软件产生的均匀分序列的随机性能作出了评估，选出了若干能产生较佳随机性能的均匀分布随机序列的种子。     

基于微控制器产生随机数的新方法

为产生应用于实践中的真正随机数, 提出了一种利用微控制器的定时器产生随机数的新方法。 使用微控制器的定时器检测按键按下的时间, 利用按下按键的时间间隔的随机性获得随机数。 微控制器的定时器工作在定时状态, 由微控制器监测按键, 按下按键时, 微控制器立即读取其定时器的值, 此数值即为随机数。 通过统计学方法对实验数据的概率密度和自相关性进行了分析和验证。 实验结果显示, 其概率密度分布均匀且其自相关性接近零。 采用该方法可产生随机数序列, 且相比于纯数学的产生随机序列的方法更为简单、 方便。     

基于混沌组合的LT编译码算法

传统的LT编译码算法多采用线性同余法(LCG)对编码信号的度和度邻接信号进行随机均匀选择,但线性同余法产生的随机数列具有独立性差,周期与计算机的字长有关的缺陷.针对该问题,将混沌映射引入LT码,构建基于混沌组合的LT编译码算法,使编码信号的度和度邻接信号得到更好的随机均匀选择.仿真结果表明,该算法具有分组头部开销少,便...     

Banach空间值独立随机变量序列的Hajek-Renyi不等式

证明了Banach空间值独立随机变量序列的Hajek-Renyi型不等式，并利用该不等式证明了Banach空间值独立随机变量序列的强大数定律，所得结果刻画了Banach空间的P型性质．     

随机环境中马氏链的强大数定理

研究随机环境中可列状态马氏链的有关强大数定理,证明了关于通常的非齐次马氏链的很多强大数定理,对于随机环境中的马氏链仍然成立。     

随机变量和的估计定理

建立了关于随机序列部分和及加权和增长阶的估计,推广了Freedman收敛速度和已有的结果,这些结果除矩条件外,对随机变量的独立性和联合分布不作具体要求.最后揭示了序偶序列出现的频数与转移概率之间的关系.     

半直线上独立随机环境中的随机游动

在环境独立同分布的前提下,关于随机环境中的随机游动的成果已很丰富,假定环境独立但不必同分布,为了研究半直线上随机游动的一些性质,假定环境还满足一定的其他条件,证明了一个强大数定律,运用该定律讨论了过程常返性及非常返性的判定,它蕴涵了环境独立同分布的部分结果.     

非交换概率空间上的切比雪夫不等式与大数定理

研究了非交换概率空间上自伴随机变量的期望、方差、独立性、相关性等性质，证明了关于自伴随机变量的切比雪夫不等式与大数定理。