ON THE DISCREPANCY OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH PRIME POWER MODULUS, II

被引:1
作者
EICHENAUERHERRMANN, J
机构
[1] Fachbereich Mathematik Technische Hochschule, Darmstadt, D-6100
关键词
D O I
10.1007/BF02568342
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
One of the alternatives to linear congruential pseudorandom number generators with their known deficiencies is the inversive congruential method with prime power modulus. Recently, it was proved that pairs of inversive congruential pseudorandom numbers have nice statistical independence properties. In the present paper it is shown that a similar result cannot be obtained for k-tuples with k greater-than-or-equal-to 3 since their discrepancy is too large. The method of proof relies on the evaluation of certain exponential sums. In view of the present result the inversive congruential method with prime power modulus seems to be not absolutely suitable for generating uniform pseudorandom numbers.
引用
收藏
页码:239 / 246
页数:8
相关论文
共 25 条
  • [1] ON THE STRUCTURE OF QUADRATIC CONGRUENTIAL SEQUENCES
    EICHENAUER, J
    LEHN, J
    [J]. MANUSCRIPTA MATHEMATICA, 1987, 58 (1-2) : 129 - 140
  • [2] A MULTIPLE RECURSIVE NONLINEAR CONGRUENTIAL PSEUDO RANDOM NUMBER GENERATOR
    EICHENAUER, J
    GROTHE, H
    LEHN, J
    TOPUZOGLU, A
    [J]. MANUSCRIPTA MATHEMATICA, 1987, 59 (03) : 331 - 346
  • [3] EICHENAUER J, 1988, MATH COMPUT, V51, P757, DOI 10.1090/S0025-5718-1988-0958641-1
  • [4] EICHENAUER J, 1988, UNPUB MATH, V62, P245
  • [5] Eichenauer J., 1988, METRIKA, V35, P241
  • [6] EICHENAUERHERRM.J, 1992, STATIST PAPERS, V33, P261
  • [7] EICHENAUERHERRM.J, IN PRESS MATH COMP
  • [8] EICHENAUERHERRM.J, IN PRESS ACM T MODEL
  • [9] EICHENAUERHERRMANN J, 1992, MATH COMPUT, V58, P775, DOI 10.1090/S0025-5718-1992-1122066-X
  • [10] ON THE LATTICE STRUCTURE OF A NONLINEAR GENERATOR WITH MODULUS 2-ALPHA
    EICHENAUERHERRMANN, J
    GROTHE, H
    NIEDERREITER, H
    TOPUZOGLU, A
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1990, 31 (01) : 81 - 85