Construction of Pseudorandom Binary Sequences Using Additive Characters

Monatshefte fur Mathematik

Volumn 141, Issue 3, 2004, Pages 197-208

  Mauduit, Christian ^a,d   Rivat, Joël ^b,e   Sárközy, András ^c  

^a CNRS   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

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

^d AIX MARSEILLE UNIVERSITÉ   (France)

^e UNIVERSITÉ HENRI POINCARÉ NANCY 1   (France)

Author keywords

Additive character; Binary sequence; Correlation; Pseudo random

Indexed keywords

EID: 1842432435     PISSN: 00269255     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00605-003-0112-8     Document Type: Article

References (10)

1. Banks WD, Conflitti A, Shparlinski IE (2002) Character sums over integers with restricted g-ary digits. Preprint
2. Cassaigne J, Mauduit C, Sárközy A (2002) On finite pseudorandom binary sequences VII: The measures of pseudorandomness. Acta Arith 103: 97-118
3. Goubin L, Mauduit C, Sárközy A (2002) Construction of large families of pseudorandom binary sequences. J Number Theory (to appear)
4. Mauduit C, Sárközy A (1997) On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol. Acta Arith 82: 365-377
5. Mauduit C, Sárközy A (2002) On finite pseudorandom sequences of k symbols. Indag Math, NS 13(1): 89-101
6. Niederreiter H (1988) Statistical independence of non linear congruential pseudorandom numbers. Monatsh Math 106: 149-159
7. Rivat J, Sárközy A (2002) On pseudorandom binary sequences and their applications. Preprint
8. Sárközy A (2002) A finite pseudorandom binary sequence. Studia Sci Math Hungar 38: 377-384
9. Tietäväinen A (1988) Incomplete sums and two applications of Deligne's result. In: Algebra, Some Current Trends. Lect Notes Math 1352: 190-205 Berlin Heidelberg New York: Springer
10. Weil A (1948) Sur les courbes algébriques et les variétés qui s'en déduisent. Paris: Hermann