On pseudorandom [0,1) and binary sequences

被引：0

作者：

Mauduit, Christian

Niederreiter, Harald

Sarkozy, Andras

机构：

[1] CNRS, UMR 6206, Inst Math Luminy, F-13288 Marseille 9, France

[2] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore

[3] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1117 Budapest, Hungary

来源：

PUBLICATIONES MATHEMATICAE-DEBRECEN | 2007年 / 71卷 / 3-4期

关键词：

uniform pseudorandom sequences; pseudorandom binary sequences; discrepancy; correlation measures; linear congruential method; legendre symbol sequences;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：305 / 324

页数：20

共 23 条

[11] MARSAGLIA G, 1972, STRUCTURE LINEAR CON, P249
[12] Construction of pseudorandom binary sequences by using the multiplicative inverse
Mauduit, C
Sárközy, A
[J]. ACTA MATHEMATICA HUNGARICA, 2005, 108 (03) : 239 - 252
[13] Construction of pseudorandom binary sequences using additive characters
Mauduit, C
Rivat, J
Sárközy, A
[J]. MONATSHEFTE FUR MATHEMATIK, 2004, 141 (03): : 197 - 208
[14] Mauduit C, 1997, ACTA ARITH, V82, P365
[15] On the measures of pseudorandomness of binary sequences
Mauduit, C
Sárközy, A
[J]. DISCRETE MATHEMATICS, 2003, 271 (1-3) : 195 - 207
[16] NIDERREITER H, 1992, SOC IND APPL MATH
[17] THE SERIAL TEST FOR PSEUDO-RANDOM NUMBERS GENERATED BY THE LINEAR CONGRUENTIAL METHOD
NIEDERREITER, H
[J]. NUMERISCHE MATHEMATIK, 1985, 46 (01) : 51 - 68
[18] PSEUDO-RANDOM NUMBERS AND OPTIMAL COEFFICIENTS
NIEDERREITER, H
[J]. ADVANCES IN MATHEMATICS, 1977, 26 (02) : 99 - 181
[19] NIEDERREITER H, 2002, RECENT ADV THEORY NO, P86
[20] NIEDERREITER H, 1995, LECT NOTES STAT, V106, P87

← 1 2 3 →