Pseudorandom sequences of binary vectors

Acta Arithmetica

Volumn 133, Issue 2, 2008, Pages 109-125

  Niederreiter, Harald ^a,b   Rivat, Joël ^a,d   Sárkozy, András ^a,c  

^a National University of Singapore ^*

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^d AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

Binary vectors; Correlation; Discrepancy; Pseudorandomness

Indexed keywords

EID: 57149122867     PISSN: 00651036     EISSN: None     Source Type: Journal    
DOI: 10.4064/aa133-2-2     Document Type: Article

References (26)

1. J. Cassaigne, Ch. Mauduit, and A. Sárkozy, On finite pseudorandom binary sequences. VII. The measures of pseudorandomness, Acta Arith. 103 (2002), 97-118.
2. J. E. Gentle, Random Number Generation and Monte Carlo Methods, 2nd ed., Springer, New York, 2003.
3. L. Goubin, Ch. Mauduit, and A. Sárkozy, Construction of large families of pseudorandom binary sequences, J. Number Theory 106 (2004), 56-69.
4. K. Gyarmati, On a family of pseudorandom binary sequences, Period. Math. Hungar. 49 (2004), 45-63.
5. -, On a fast version of a pseudorandom generator, in: General Theory of Information Transfer and Combinatorics, Lecture Notes in Comput. Sei. 4123, Springer, Berlin, 2006, 326-342.
6. -, A note to the paper "On a fast version of a pseudorandom generator", Ann. Univ. Sci. Budapest. Eötvös Sect. Math., to appear.
7. R. Lidl and H. Niederreiter, Finite Fields, Cambridge Univ. Press, Cambridge, 1997.
8. Ch. Mauduit, H. Niederreiter, and A. Sárkozy, On pseudorandom [0,1) and binary sequences, Publ. Math. Debrecen 71 (2007), 305-324.
9. Ch. Mauduit, J. Rivat, and A. Sárkozy, Construction of pseudorandom binary sequences using additive characters, Monatsh. Math. 141 (2004), 197-208.
10. Ch. Mauduit and A. Sárkozy, On finite pseudorandom binary sequences. I. Measure of pseudorandomness, the Legendre symbol, Acta Arith. 82 (1997), 365-377.
11. -, -, On finite pseudorandom sequences of k symbols, Indag. Math. (N.S.) 13 (2002), 89-101.
12. -, -, On the measures of pseudorandomness of binary sequences, Discrete Math. 271 (2003), 195-207.
13. -, -, Construction of pseudorandom binary sequences by using the multiplicative inverse, Acta Math. Hungar. 108 (2005), 239-252.
14. H. Niederreiter, Some new exponential sums with applications to pseudo-random numbers, in: Topics in Number Theory, P. Turán (ed.), Colloq. Math. Soc. János Bolyai 13, North-Holland, Amsterdam, 1976, 209-232.
15. -, The serial test for pseudo-random numbers generated by the linear congruential method, Numer. Math. 46 (1985), 51-68.
16. -, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
17. -, New developments in uniform pseudorandom number and vector generation, in: Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue (eds.), Lecture Notes in Statist. 106, Springer, New York, 1995, 87-120.
18. H. Niederreiter and J. Rivat, On the correlation of pseudorandom numbers generated by inversive methods, Monatsh. Math. 153 (2008), 251-264.
19. H. Niederreiter and I. E. Shparlinski, On the distribution of pseudorandom numbers and vectors generated by inversive methods, Appl. Algebra Engrg. Comm. Comput. 10 (2000), 189-202.
20. -, -, Recent advances in the theory of nonlinear pseudorandom number generators, in: Monte Carlo and Quasi-Monte Carlo Methods 2000, K.-T. Fang, F. J. Hickernell, and H. Niederreiter (eds.), Springer, Berlin, 2002, 86-102.
21. S.-M. Oon, On some pseudorandom properties of some Dirichlet characters, Ramanujan J. 15 (2008), 19-30.
22. J. Rivat and A. Sárközy, On pseudorandom binary sequences and their applications, in: General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science 4123, Springer, Berlin, 2006, 343-361.
23. A. Sárközy, A finite pseudorandom binary sequence, Studia Sei. Math. Hungar. 38 (2001), 377-384.
24. A. Sárközy and C. L. Stewart, On pseudorandomness in families of sequences derived from the Legendre symbol, Period. Math. Hungar. 54 (2007), 163-173.
25. W. M. Schmidt, Equations over Finite Fields: An Elementary Approach, Lecture Notes in Math. 536, Springer, Berlin, 1976; 2nd ed., Kendrick Press, Heber City, UT, 2004.
26. A. Weil, Sur les courbes algébriques et les variétés qui s'en déduisent, Actualités Sci. Ind. 1041, Hermann, Paris, 1948.