On Finite Pseudorandom Binary Sequences: Generalized polynomials

Abstract

In the present paper we generate binary pseudorandom sequences using generalized polynomials. A generalized polynomial is a function in whose description we not only allow addition and product (as it is the case in usual polynomials) but also the floor function. We estimate the well-distribution measure, looking at the ``randomness'' along arithmetic progressions.

13 pages