On Finite Pseudorandom Binary Sequences: Generalized polynomials

Manfred G. Madritsch, Robert F. Tichy

公開日: 2025/9/24

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.

On Finite Pseudorandom Binary Sequences: Generalized polynomials | SummarXiv | SummarXiv