Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/103744
Title: On pseudorandom [0, 1 and binary sequences
Authors: Mauduit, C.
Niederreiter, H. 
Sarközy, A.
Keywords: Correlation measures
Discrepancy
Legendre symbol sequences
Linear congruential method
Pseudorandom binary sequences
Uniform pseudorandom sequences
Issue Date: 2007
Citation: Mauduit, C.,Niederreiter, H.,Sarközy, A. (2007). On pseudorandom [0, 1 and binary sequences. Publicationes Mathematicae 71 (3-4) : 305-324. ScholarBank@NUS Repository.
Abstract: This paper studies links between uniform pseudorandom sequences of real numbers in [0, 1) and pseudorandom binary sequences. It is proved that good pseudorandom [0, 1) sequences induce binary sequences that have small correlation and well-distribution measures. On the other hand, given a binary sequence with small combined well-distribution-correlation measure, it is shown how to construct a [0, 1) sequence with small discrepancy. The special cases of linear congruential pseudorandom sequences and of Legendre symbol sequences are analyzed in more detail.
Source Title: Publicationes Mathematicae
URI: http://scholarbank.nus.edu.sg/handle/10635/103744
ISSN: 00333883
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

61
checked on Sep 28, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.