Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 10, Issue 1


Published
on

September 8, 2014


Pages

35-61


DOI

Article

Generation of Further Pseudorandom Binary Sequences, I (Blowing up a Single Sequence)


Authors

Katalin Gyarmati Affiliation:
Etvs Lornd University Department of Algebra and Number Theory H-1117 Budapest, Pazmany Peter setany 1/C, Hungary
, Christian Mauduit Affiliation:
Institut de Mathematiques de Luminy CNRS, UMR 6206 163, avenue de Luminy, Case 907 F–13288 Marseille Cedex 9 FRANCE
and Andras Sarkozy Affiliation:
Eötvös Loránd University, Budapest, Hungary


Abstract

Assume that a binary sequence is given with strong pseudorandom properties. An algorithm is presented and studied which prepares many further bi- nary sequences from the given one. It is shown that if certain conditions hold then each of the sequences obtained in this way also possesses strong pseudorandom properties. Moreover, it is proved that certain large families of these sequences also posses strong pseudorandom properties.


Keywords

pseudorandom, families of binary sequences, well-distribution, correlation, family.


Citation

Gyarmati, K., Mauduit, C., & Sarkozy, A. (2015). Generation of further pseudorandom binary sequences, i (blowing up a single sequence). Uniform Distribution Theory, 10(1), 35–61.

Published by: Engineering Journals

Engineering Journals Logo