On pseudorandom [0, 1 and binary sequences

Publicationes Mathematicae Debrecen

Volumn 71, Issue 3-4, 2007, Pages 305-324

  Mauduit, Christian ^a,b   Niederreiter, Harald ^a,c   Sarközy, András ^a,d  

^a UMR 6206 ^*

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

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

Author keywords

Correlation measures; Discrepancy; Legendre symbol sequences; Linear congruential method; Pseudorandom binary sequences; Uniform pseudorandom sequences

Indexed keywords

EID: 36249009852     PISSN: 00333883     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. N. ALON, Y. KOHAYAKAWA, C. MAUDUIT, C. G. MOREIRA and V. RÖDL, Measures of pseudorandomness for finite sequences: typical values, preprint.
2. W. D. BANKS, A. CONFLITTI, J, B. FRIEDLANDER and I. E. SHPARLINSKI, Exponential sums over Mersenne numbers, Compositio Math. 140 (2004), 15-30.
3. J. CASSAIGNE, C. MAUDUIT and A. SÁRKÖ ZY, On finite pseudorandom binary sequences VII: The measures of pseudorandomness, Acta Arith. 103 (2002), 97-118.
4. J. E. GENTLE, Random Number Generation and Monte Carlo Methods, 2nd ed., Springer, New York, 2003.
5. L. GOUBIN, C. MAUDUIT and A. SÁRKÖ ZY, Construction of large families of pseudorandom binary sequences, J. Number Theory 106 (2004), 56-69.
6. K. GYARMATI, An inequality between the measures of pseudorandomness, Annales Univ. Sci. Budapest. Eötvös Sect. Math. 46 (2003), 157-166.
7. K. GYARMATI, On the correlation of binary sequences, Studia Sci. Math. Hungar. 42 (2005), 79-93.
8. D. E. KNUTH, The Art of Computer Programming, vol. 2: Seminumerical algorithms, 3rd ed., Addison-Wesley, Reading, MA, 1998.
9. N. M. KOROBOV, Exponential Sums and their Applications, Kluwer Academic Publishers, Dordrecht, Boston, London, 1992.
10. L. KUIPERS and H. NIEDERREITER, Uniform Distribution of Sequences, Wiley, New York, 1974.
11. G. MARSAGLIA, The structure of Linear Congruential Sequences, Applications of Number Theory to Numerical Analysis, (S. K. Zaremba, ed.), Academic Press, New York, 1972, 249-285.
12. C. MAUDUIT, J. RIVAT and A. SARKÖZY, Construction of pseudorandom binary sequences using additive characters, Monatshefte Math. 141 (2004), 197-208.
13. C. MAUDUIT and A. SÁRKÖZY, On finite pseudorandom binary sequences, I. Measure of pseudorandomness, the Legendre symbol, Acta Arith. 82 (1997), 365-377.
14. C. MAUDUIT and A. SÁRKÖZY, On the measures of pseudorandomness of binary sequences, Discrete Math. 271 (2003), 195-207.
15. C. MAUDUIT and A. SÁRKÖZY, Construction of pseudorandom binary sequences by using the multiplicative inverse, Acta Math. Hungar. 108 (2005), 239-252.
16. H. NIEDERREITER, Pseudo-random numbers and optimal coefficients, Advances in Math. 26 (1977), 99-181.
17. H. NIEDERREITER, The serial test for pseudo-random numbers generated by the linear congruential method, Numer. Math. 46 (1985), 51-68.
18. H. NIEDERREITER, Random number generation and quasi-Monte Carlo methods, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.
19. H. NIEDERREITER, New Developments in Uniform Pseudorandom Number and Vector Generation, Vol. 106, Lect. Notes in Statistics, (H. Niederreiter and P. J.-S. Shiue, eds.), Springer, New York, 1995, 87-120.
20. H. NIEDERREITER, Some Computable Complexity Measures for Binary Sequences, Sequences and their Applications, (C. Ding, T. Helleseth and H. Niederreiter, eds.), Springer, London, 1999, 67-78.
21. H. NIEDERREITER and I. E. SHPARLINSKI, Recent Advances in the Theory of Nonlinear Pseudorandom Number Generators, Monte Carlo and Quasi-Monte Carlo Methods 2000, (K.-T. Fang, F. J. Hickernell and H. Niederreiter, eds.), Springer, Berlin, 2002, 86-102.
22. R. A. RUEPPEL, Stream Ciphers, Contemporary Cryptology: The Science of Information Integrity, (G. J. Simmons, ed.), IEEE Press, New York, 1992, 65-134.
23. A. SÁRKÖZY, A finite pseudorandom binary sequence, Studia Sci. Math. Hungar. 38 (2001), 377-384.