On the distribution and lattice structure of nonlinear congruential pseudorandom numbers

被引：43
|
作者：
Niederreiter, H
Shparlinski, IE
机构：
[1] Austrian Acad Sci, Inst Discrete Math, A-1010 Vienna, Austria
[2] Macquarie Univ, Sch Math Phys Comp & Elect, N Ryde, NSW 2109, Australia
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 1999年 / 5卷 / 03期
基金：
澳大利亚研究理事会;
关键词：
D O I：
10.1006/ffta.1999.0257
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The nonlinear congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present a new type of discrepancy bound for sequences of s-tuples of successive nonlinear congruential pseudorandom numbers and a result on the s-dimensional lattice structure. (C) 1999 Academic Press.
引用
收藏
页码：246 / 253
页数：8
相关论文
共 50 条
  • [1] On the distribution of nonlinear congruential pseudorandom numbers in residue rings
    El-Mahassni, Edwin D.
    Winterhof, Arne
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2006, 2 (01) : 163 - 168
  • [2] On the distribution of some new explicit nonlinear congruential pseudorandom numbers
    Niederreiter, H
    Winterhof, A
    SEQUENCES AND THEIR APPLICATIONS - SETA 2004, 2005, 3486 : 266 - 274
  • [3] COMPOUND NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS
    EICHENAUERHERRMANN, J
    MONATSHEFTE FUR MATHEMATIK, 1994, 117 (3-4): : 213 - 222
  • [4] On the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders
    Griffin, F
    Niederreiter, H
    Shparlinski, IE
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1999, 1719 : 87 - 93
  • [5] Distribution of Nonlinear Congruential Pseudorandom Numbers Modulo Almost Squarefree Integers
    Edwin D. El-Mahassni
    Igor E. Shparlinski
    Arne Winterhof
    Monatshefte für Mathematik, 2006, 148 : 297 - 307
  • [6] Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers
    El-Mahassni, Edwin D.
    Shparlinski, Igor E.
    Winterhof, Arne
    MONATSHEFTE FUR MATHEMATIK, 2006, 148 (04): : 297 - 307
  • [7] STATISTICAL INDEPENDENCE OF NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS
    NIEDERREITER, H
    MONATSHEFTE FUR MATHEMATIK, 1988, 106 (02): : 149 - 159
  • [8] On the Distribution of Nonlinear Congruential Pseudorandom Numbers of Higher Orders in Residue Rings
    El-Mahassni, Edwin D.
    Gomez, Domingo
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS, AND ERROR-CORRECTING CODES, 2009, 5527 : 195 - +
  • [9] On the Distribution of Compound Inversive Congruential Pseudorandom Numbers
    Harald Niederreiter
    Arne Winterhof
    Monatshefte für Mathematik, 2001, 132 : 35 - 48
  • [10] Inversive congruential pseudorandom numbers: Distribution of triples
    EichenauerHerrmann, J
    Niederreiter, H
    MATHEMATICS OF COMPUTATION, 1997, 66 (220) : 1629 - 1644
12345