Construction of Pseudorandom Binary Sequences Using Additive Characters

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”.