首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A multiple recursive non-linear congruential pseudo random number generator
Authors:Jürgen Eichenauer  Holger Grothe  Jürgen Lehn  Alev Topuzo?lu
Institution:(1) Technische Hochschule Fachbereich Mathematik, Schloßgartenstr. 7, D-6100 Darmstadt;(2) Department of Mathematics, Middle East Technical University, Ankara, Turkey
Abstract:On-linear multiple recursive congruential pseudo random number generator with prime modulus p is introduced. Let x, nge0, be the sequence generated by a usual linear (r+1)-step recursive congruential generator with prime modulus p and denote by N(n), nge0, the sequence of non-negative integers with xN(n)nequiv0 (mod p). The non-linear generator is defined by znequivxN(n)+1·x N(n) –1 (mod p), nge0, where x N(n) –1 denotes the inverse element of xN(n) in the Galois field GF(p). A condition is given which ensures that the generated sequence is purely periodic with period length pr and all (p–1)r r-tupels (y1,...,yr) with 1ley1,...,yrlep are generated once per period when r-tupels of consecutive numbers of the generated sequence are formed. For r=1 this generator coincides with the generator introduced by Eichenauer and Lehn 2].
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号