REAL

Generation of further pseudorandom binary sequences, I (Blowing up a single sequence)

Gyarmati, Katalin and Mauduit, Christian and Sárközy, András (2015) Generation of further pseudorandom binary sequences, I (Blowing up a single sequence). Uniform Distribution Theory, 10 (1). pp. 35-61.

[img]
Preview
Text
blowing.pdf

Download (222kB) | Preview

Abstract

Assume that a binary sequence is given with strong pseudorandom properties. An algorithm is presented and studied which prepares many further binary 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.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA71 Number theory / számelmélet
Depositing User: Katalin Gyarmati
Date Deposited: 20 Sep 2014 13:55
Last Modified: 30 May 2016 17:47
URI: http://real.mtak.hu/id/eprint/15634

Actions (login required)

Edit Item Edit Item