对数正态分布伪随机数的产生与检验.pdfVIP

第27卷第6期 天 津 商 学 院 学 报 Vo1．27 No．6 2007年11月 Journal of Tianjin University of Commerce Nov．2Oo7 对数正态分布伪随机数的产生与检验 滕建辅 ，梁静毅 ，滕 颖 (1．天津商业大学信息工程学院，天津300134；2．天津大学电子信息工程学院，天津300072) 摘 要：本文给出了一种产生对数正态分布伪随机数的算法以及相应的检验方法，产生的均匀分布随机序列，经近 似抽样产生正态分布的随机数，再经变换抽样最终产生对数正态分布的随机序列。采用卡方检验验证其是否符合 对数正态分布。计算实例表明，所给出的方法具有产生伪随机数速度快、数量大、方差小和较长的周期等特点，具 有较大的工程实用价值。计算结果验证了所给方法的正确性。 关键词：伪随机数；均匀分布；正态分布；对数正态分布；卡方检验；工程模拟 中图分类号：O 211 6 文献标识码：A 文章编号：1001—0262(2007)06—0001—05 随着计算机仿真技术的发展，伪随机数的产生 正态分布伪随机数的产生以及对这些伪随机数如何 引起了许多学者的关注 J。伪随机数发生器广泛 检验却报导的不多。本文给出了对数正态分布伪随 应用于电子电路的成品率设计、蜂窝移动通信系统 机数的产生以及用卡方分布检验其均匀性的方法。 的小区容量分析、CDMA关键技术的仿真、数字水印 计算结果表明，本文所给出的方法产生伪随机数速 技术、DVB信道编解码与调制解调以及信息安全等 度快，数量大，而且具有较小的方差和较长的周期等 诸多领域。 特点。 对于一个高质量的伪随机数发生器，它所生成 一 般情况下，只要所用的伪随机数序列( )满 的伪随机数序列应具有不相关性，即序列的任意数 足均匀性和不相关性，由(r )产生的F( )的简单子 值间相互独立。理想的伪随机数系列应是串行不相 样就严格满足独立同分布于F( )的特性。所以本 关的，也就是说序列中的任何一个子序列与其他子 文先产生(0，1)区问的均匀分布随机数，然后通过 序列之问应是不相关的。其次，生成的伪随机数序 抽样生成正态分布的随机数以及对数正态分布的随 列应具有均匀性，即满足一个确定的概率分布。 机数。 伪随机数发生器在满足上面特点的同时，所生 1 算法原理 成的伪随机数还应具有长的周期。理想的随机数序 列的周期应该是无限长的，但对于由一定算法产生 1．1 均匀分布随机数的产生 的伪随机数其必然有一定的周期性，导致随机数出 目前，有多种生成(o，1)均匀分布随机数的方 现一定的相关性和重复性。伪随机数发生器研究的 法，如平方取中算法、同余算法以及Tauswoahe序列 目标就是利用现有工具，拓展伪随机数的周期，使其 等。在这些算法中，线性同余发生器是目前应用较 在一定长度内表现为均匀不相关或者使其伪随机序 广的一种生成均匀分布随机数的方法，其表达式为 列的相关性越小越好。 +1= +c(modm) (1) 用数学递推公式产生的随机数需要经过统计检 式中 、c为常量，m为模数，它们均为正整数。 +c 验才能决定在实际中能否应用。近年来，许多学者 对m做模运算后就得到 + 。由此产生序列( )， 都致力于伪随机数产生的研究，大量文献介绍(0， 是程序开始时给定的初始值。此算法对于 、c以及 1)区间均匀分布伪随机数的产生和检验，但对对数