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
相关论文
共 50 条