ON A NEW CLASS OF PSEUDORANDOM NUMBERS FOR SIMULATION METHODS

被引:16
作者
NIEDERREITER, H [1 ]
机构
[1] AUSTRIAN ACAD SCI,INST INFORMAT PROC,A-1010 VIENNA,AUSTRIA
关键词
UNIFORM PSEUDORANDOM NUMBERS; INVERSIVE CONGRUENTIAL METHOD; RANDOM NUMBERS FOR PARALLEL PROCESSORS;
D O I
10.1016/0377-0427(94)90385-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The deficiencies of classical methods for uniform pseudorandom number generation have recently led to the development of alternative methods, such as nonlinear congruential methods. A particularly attractive nonlinear congruential method is the explicit inversive congruential method recently introduced by Eichenauer-Herrmann. We establish several new results on the structural and statistical properties of pseudorandom numbers generated by this method. These results demonstrate that this method is eminently suitable for the generation of parallel streams of pseudorandom numbers with desirable properties.
引用
收藏
页码:159 / 167
页数:9
相关论文
共 12 条
[1]   ON A TRIGONOMETRIC INEQUALITY OF VINOGRADOV [J].
COCHRANE, T .
JOURNAL OF NUMBER THEORY, 1987, 27 (01) :9-16
[2]   RANDOM NUMBER GENERATORS FOR PARALLEL PROCESSORS [J].
EDDY, WF .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1990, 31 (01) :63-71
[3]  
Eichenauer J., 1988, METRIKA, V35, P241
[4]  
EICHENAUERHERRM.J, 1993, MATH COMPUT, V60, P375
[5]  
EICHENAUERHERRM.J, 1992, INT STAT REV, V60, P167
[6]  
EICHENAUERHERRM.J, 1991, MATH COMPUT, V56, P297
[7]  
FLAHIVE M, 1992, FINITE FIELDS CODING, P75
[8]  
Knuth D.E., 1981, ART COMPUTER PROGRAM, V2
[9]   EXPONENTIAL-SUMS AND GOPPA CODES .1. [J].
MORENO, CJ ;
MORENO, O .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 111 (02) :523-531
[10]  
NIEDERREITER H, 1988, METRIKA, V35, P321