Implementation and analysis of the lattice structure formed by two new combinations of random number generators

被引：0

作者：

Pragna A. ^{[1
]}

Dixit D. ^{[1
]}

Gayathri C. ^{[1
]}

Agrawal P. ^{[1
]}

Dhar J. ^{[1
]}

机构：

[1] Department of Information Technology, ABV-Indian Institute of Information Technology and Management, Gwalior-474010, M.P

来源：

Journal of Convergence Information Technology | 2011年 / 6卷 / 01期

关键词：

Combined generators; Generators; Lattice; Random numbers;

D O I：

10.4156/jcit.vol6.issue1.34

中图分类号：

学科分类号：

摘要：

Random number generators are used in various applications such as cryptography, games, statistics and simulation. Based on the application, generators with required properties are chosen. Properties may include the lattice structure, period length etc. Linear generators have high regular structure as compared to non linear generators. The latter are slower and computationally more complex. In this paper, we propose new generators which are combinations of two existing linear generators. We also perform analysis on the lattice structure of the components and the combination. It is found that the combination has more random structure as compared to its components.

引用

页码：289 / 293

页数：4

共 7 条

[1] L'ecuyer P., Tables of linear congruential generators of different sizes and good lattice structure, Mathematics of Computation, American Mathematical Society, 68, 225, pp. 249-260, (1999)
[2] L'ecuyer P., Simard R., Wegenkittl S., Sparse serial tests of uniformity for random number generators, SIAM Journal On Scientific Computing, 24, 2, pp. 652-668, (2002)
[3] L'ecuyer P., Cordeau J.-F., Simard R., Close-point Spatial Tests and Their Application to Random Number Generators, 48, 2, pp. 308-317, (2000)
[4] Knuth D.E., The Art of Computer Programming, 2, (1997)
[5] L'ecuyer P., Piche J.G., Combined generators with components from different families, Mathematics and Computers In Simulation, Elsevier Science Publishers, 62, 3-6, pp. 395-404, (2003)
[6] Kung C.-J., Tang H.-C., Criterion of Spectral Test for Linear Congruential Random Number Generators, Tamkang Journal of Science and Engineering, 12, 3, pp. 365-369, (2009)
[7] Han J., Kamber M., Data Mining: Concepts and Techniques, (2006)

← 1 →