On the correlation of pseudorandom numbers generated by inversive methods

Monatshefte fur Mathematik

Volumn 153, Issue 3, 2008, Pages 251-264

  Niederreiter, Harald ^a   Rivat, Joël ^b,c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b AIX MARSEILLE UNIVERSITY   (France)

^c AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

Binary sequence; Character sum; Correlation; Discrepancy; Inversive pseudorandom numbers

Indexed keywords

EID: 39749181557     PISSN: 00269255     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00605-007-0503-3     Document Type: Article

References (15)

1. WS Chou 1995 The period lengths of inversive pseudorandom vector generations Finite Fields Appl 1 126 132
2. J Eichenauer J Lehn 1986 A non-linear congruential pseudo random number generator Statist Papers 27 315 326
3. Eichenauer-Herrmann J, Herrmann E, Wegenkittl S (1998) A survey of quadratic and inversive congruential pseudorandom numbers. In: Niederreiter H et al (eds) Monte Carlo and Quasi-Monte Carlo Methods 1996. Lect Notes Statistics 127: 66-97. New York: Springer
4. J Eichenauer-Herrmann H Niederreiter 1994 Digital inversive pseudorandom numbers ACM Trans Modeling Computer Simulation 4 339 349
5. R Lidl H Niederreiter 1997 Finite Fields Univ Press Cambridge
6. Mauduit C, Niederreiter H, Sárközy A (2007) On pseudorandom (0,1) and binary sequences. Publ Math Debrecen (to appear)
7. C Mauduit A Sárközy 1997 On finite pseudorandom binary sequences. I. Measure of pseudorandomness, the Legendre symbol Acta Arith 82 365 377
8. C Mauduit A Sárközy 2003 On the measures of pseudorandomness of binary sequences Discrete Math 271 195 207
9. CJ Moreno O Moreno 1991 Exponential sums and Goppa codes: I Proc Amer Math Soc 111 523 531
10. H Niederreiter 1992 Random Number Generation and Quasi-Monte Carlo Methods SIAM Philadelphia
11. H Niederreiter 1994 Pseudorandom vector generation by the inversive method ACM Trans Modeling Computer Simulation 4 191 212
12. H Niederreiter IE Shparlinski 2000 On the distribution of pseudorandom numbers and vectors generated by inversive methods Applicable Algebra Engrg Comm Computing 10 189 202
13. H Niederreiter IE Shparlinski 2002 Recent advances in the theory of nonlinear pseudorandom number generators KT Fang FJ Hickernell H Niederreiter Monte Carlo and Quasi-Monte Carlo Methods 2000 Springer Berlin 86 102
14. H Niederreiter A Winterhof 2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators Acta Arith 93 387 399
15. A Topuzoǧlu A Winterhof 2007 Pseudorandom sequences A Garcia H Stichtenoth Topics in Geometry, Coding Theory and Cryptography Springer Dordrecht 135 166