On a nonlinear congruential pseudorandom number generator

被引：4

作者：

Kato, T

Wu, LM

Yanagihara, N

机构：

[1] Department of Mathematics, Faculty of Science, Chiba University, Chiba City, 263, 1-33 Yayoi-cho, Inage-ku

来源：

MATHEMATICS OF COMPUTATION | 1996年 / 65卷 / 213期

关键词：

pseudorandom number; maximal period length; nonlinear congruential generator; power of two modulus;

D O I：

10.1090/S0025-5718-96-00694-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A nonlinear congruential pseudorandom number generator with modulus M = 2(W) is proposed, which may be viewed to comprise both linear as well as inversive congruential generators. The condition for it to generate sequences of maximal period length is obtained. It is akin to the inversive one and bears a remarkable resemblance to the latter.

引用

页码：227 / 233

页数：7

共 50 条

[1] A NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATOR WITH POWER OF 2 MODULUS
EICHENAUER, J
LEHN, J
TOPUZOGLU, A
[J]. MATHEMATICS OF COMPUTATION, 1988, 51 (184) : 757 - 759
[2] A hybrid inversive congruential pseudorandom number generator with high period
Riera, Constanza
Roy, Tapabrata
Sarkar, Santanu
Stanica, Pantelimon
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 1 - 18
[3] NEW NONLINEAR PSEUDORANDOM NUMBER GENERATOR
GAIT, J
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1977, 3 (05) : 359 - 363
[4] Exponential sums of nonlinear congruential pseudorandom number generators with Redei functions
Gutierrez, Jaime
Winterhof, Arne
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) : 410 - 416
[5] COMPOUND NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS
EICHENAUERHERRMANN, J
[J]. MONATSHEFTE FUR MATHEMATIK, 1994, 117 (3-4): : 213 - 222
[6] The serial test for a nonlinear pseudorandom number generator
Kato, T
Wu, LM
Yanagihara, N
[J]. MATHEMATICS OF COMPUTATION, 1996, 65 (214) : 761 - 769
[7] THEORETICAL TESTS FOR CHOOSING THE PARAMETERS OF THE GENERAL MIXED LINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATOR
PESKUN, PH
[J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 1980, 11 (3-4) : 281 - 305
[8] On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders
Topuzoglu, A
Winterhof, A
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2005, 16 (04) : 219 - 228
[9] On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders
Alev Topuzoğlu
Arne Winterhof
[J]. Applicable Algebra in Engineering, Communication and Computing, 2005, 16 : 219 - 228
[10] On the linear complexity profile of nonlinear congruential pseudorandom number generators with Redei functions
Meidl, Wilfried
Winterhof, Arne
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 628 - 634

← 1 2 3 4 5 →