一种应用于智能卡的真随机数产生器的研究与设计

本文论述了一种应用于智能卡上的片上真随机数产生器。此真随机数产生器包含两个完全相同的振荡器,用其中一个振荡器对另外一个进行采样,利用振荡器采样过程中抖动导致的不确定性来产生随机源。针对非接触智能卡的特殊要求,电路设计中采用了低功耗和抗电源扰动设计。测试结果表明:真随机数产生器在速率达到1MS/s的情况下,通过了所有的真随机数标准统计NIST测试。该真随机数产生器采用SMIC 0.18μm CMOS 2P4M工艺实现,在1.8V标准供电下的功耗是0.028mW,芯片的面积为0.003mm2。     

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

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

一种优化的测试用例生成技术研究

为了缩短软件测试周期,测试用例的生成是关键.在利用随机数生成测试用例技术中,提出了基于无理数产生随机数的关键算法和生成优化测试用例的方法.通过实例证明,该方法在产生均匀、独立的随机数方面是有效的.     

浅析C语言中的随机数问题

介绍了C语言程序设计教学过程中遇到的随机数问题。C语言中可产生随机数的相关函数有四种,它们分别为rand、stand、random和randomize。本文阐述了四种函数的区别及应用,并总结了产生不同范围内随机数的方法。     

计算机中的随机函数研究

计算机中采用随机函数产生的随机数是真随机数还是假随机数,随机函数是如何构造的,随机数又是如何产生的,我们有如何产生我们所期望的随机数,随机函数的构造有哪些方法,文章针对这些问题进行了探讨。     

基于Weierstrass函数的随机数发生器

研究了Weierstrass函数∑∞n=0ancos(bnπx)中a,b,x的取值对序列{xn}的随机性的影响;证明了b>1时能够产生具有不可预测性的优良随机序列{xn}.在此基础上设计了一个用于数据加密的随机数发生器.和其他的随机数发生器相比,在保持优良的随机性的前提下,该随机数发生器具有序列不可预测、较大的密钥空间、占用较小的存储空间、算法简单、实现方便等优点.在一定程度上加强了随机数发生器的安全性,符合一个较好的随机数发生器的要求.     

为随机数实现及变换方法研究

随机数在现代生活中,特别是在系统仿真中起着重要的作用。利用自然特性来得到随机数不太实用。因此,需要研究产生伪随机数的方法来满足不同的需求。首先研究生成均匀分布和白噪声伪随机序列的方法,然后给出了根据均匀分布随机序列产生任意概率分布的伪随机数序列的算法。并根据这些算法进行了建模仿真,且对仿真所得的伪随机数序列进行了统计分析,结果表明符合概率分布要求。     

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

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

一种基于Galois环振的真随机数发生器设计

本文提出了一种基于Galois环振的真随机数发生器设计方法。为了改善随机性,采用了合理的采集手段和后处理方式。该方案采用纯数字电路设计,功耗较低,集成度较高,便于实现。最后基于真随机数测试标准AIS31,对实际设计的真随机数发生器进行了评测,实验结果表明,本设计符合AIS31的测试要求。     

伪随机数在无纸化考试系统中的分析与应用

在无纸化考试系统设计过程中,随机试题的生成算法制约着系统性能的优劣。本文探讨了随机数产生的不同方法,并针对项目进行了应用对比分析。     

基于随机生成树的配电网重构模拟退火算法

提出了一种基于实数编码方式的配电网重构模拟退火算法,即按开关序号的实数编码方式产生随机序列,再利用图论方法产生对应的一棵生成树(一种树状网络结构)．该算法可保证解空间的可行性和完备性．对算法的邻域结构的确定进行了分析．给出的算例表明该算法求解快速,简单有效。     

ATM交换中的随机二次匹配算法

实时性与算法本身的缺陷使ATM交换中的随机匹配算法难以具有很好的性能。该文提出的随机二次匹配算法既符合了实时要求，又提高了交换机的性能。此文还进一步分析了随机二次匹配算法的性能。     

一种改进的伪随机数生成算法及随机性分析

通过对信息安全系统中常用的伪随机数生成算法及其随机性进行分析,比较了不同的伪随机数生成算法实现的优缺点。在此基础上提出了一种将Visual C++中伪随机数生成机制与线性反馈移位寄存器结合起来产生随机数的改进方案,通过数值模拟和对比分析表明,改进方案具有较好的计算性能和随机性。     

Computer Simulation of Random Packing of Spherical Particles in Two Dimensions

Random packings of spherical particles have attracted attention for many years.An algorithm based on compression is developed to generate random packings of spherical particles in this paper.This method is different from previous compression-based algorithm.In order to increase the packing density,a process of shaking is applied during packing process.The algorithm is mainly composed of three procedures:generating initial packing configuration by using random sequential adsorption(RSA),compressing packing d...     

一类代数数的连分数表示的一个算法

给出了计算一类实代数数的最小多项式的算法,在此基础上,可以教育处这一类型实代数数的连分数表示,这一工作改进和推广了S．Lang和H．T和Trotter的关于代数连分数的算法。     

WSN技术在空间定位系统中的应用

通过应用无线传感器网络（WSN）技术,应用随机数定位算法向大家展示了一种低能耗的基于WSN技术的空间定位系统,使得对佩带了WSN节点（mote）的人可以实时的定位。在本系统中,通过使用基于取样的表示方法,我们的定位算法能够表示任意的分布。最后,通过仿真对比,我们发现,使用本系统获得的人的运动轨迹与真实的运动轨迹非常接近...     

产生随机数的新方法

总结了随机数产生的一些方法,并利用马尔可夫链给出了一种随机数产生的新方法.由于过程中转移概率矩阵产生具有随机性,同时服从区间(0,1)上均匀分布,产生的随机数也具有随机性,故双重随机性保证了状态空间中随机数的产生具有更好的随机性.     

多模型的油藏模拟自动历史拟合方法研究

传统油气藏数值模拟通常仅建立单个随机地质模型，采用人工历史拟合方式获得符合油藏动态的地质模型并用于方案预测。但由于地质资料相对稀少且地层非均质性的客观事实存在，历史拟合问题必然存在多解性，所获得的单个地质模型无法保证准确反映地下真实情况。本次研究中首先利用静态地质资料生产大量随机实现，使用PCA降维方法减少模型数据量，再利用聚类方法挑选出多个特征各异的实现作为初始模型，采用基于SPSA算法的自动历史拟合方法，获得多个符合油藏动态却又包含不同特征的历史拟合模型。结果表明，多模型能够更接近地下的真实情况，产生的预测结果不再是单一动态曲线，而是具有多种开发可能性的一系列曲线，这样使预测更为科学可靠。