Construction of Pseudorandom Binary Sequences Using Additive Characters |
| |
Authors: | Christian Mauduit Joël Rivat András Sárközy |
| |
Affiliation: | (1) CNRS-UPR 9016, Marseille, France;(2) Université Henri Poincaré, Vanduvre-lès-Nancy, France;(3) Eötvös Loránd University, Budapest, Hungary |
| |
Abstract: | In earlier papers the authors studied finite pseudorandom binary sequences, and they constructed sequences with strong pseudorandom properties. In these earlier constructions multiplicative characters were used. In this paper a new construction is presented which utilizes properties of additive characters. These new sequences can be computed fast, they are well-distributed relative to arithmetic progressions and their correlations of small order are small, but the price paid for the fast computation is that the correlations of large order can be large. |
| |
Keywords: | 2000 Mathematics Subject Classification: 11K45 11K06, 11K38, 11L07 |
本文献已被 SpringerLink 等数据库收录! |
|