Please use this identifier to cite or link to this item:
|Title:||On pseudorandom [0, 1 and binary sequences|
Legendre symbol sequences
Linear congruential method
Pseudorandom binary sequences
Uniform pseudorandom sequences
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Sep 28, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.