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.
机构:
Natl Univ Singapore, Dept Math, Singapore 117543, SingaporeUniv Mediterranee, CNRS, Inst Math Luminy, UMR 6206, F-13288 Marseille 9, France
Niederreiter, Harald
Rivat, Joel
论文数: 0引用数: 0
h-index: 0
机构:
Univ Mediterranee, CNRS, Inst Math Luminy, UMR 6206, F-13288 Marseille 9, FranceUniv Mediterranee, CNRS, Inst Math Luminy, UMR 6206, F-13288 Marseille 9, France
机构:
Columbia Univ, Dept Comp Sci, New York, NY 10027 USAColumbia Univ, Dept Comp Sci, New York, NY 10027 USA
Gross, Jonathan L.
Mansour, Toufik
论文数: 0引用数: 0
h-index: 0
机构:
Univ Haifa, Dept Math, IL-3498838 Haifa, IsraelColumbia Univ, Dept Comp Sci, New York, NY 10027 USA
Mansour, Toufik
Tucker, Thomas W.
论文数: 0引用数: 0
h-index: 0
机构:
Colgate Univ, Dept Math, Hamilton, NY 13346 USAColumbia Univ, Dept Comp Sci, New York, NY 10027 USA
Tucker, Thomas W.
Wang, David G. L.
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Inst Technol, Sch Math & Stat, Beijing 102488, Peoples R China
Beijing Inst Technol, Beijing Key Lab MCAACI, Beijing 102488, Peoples R ChinaColumbia Univ, Dept Comp Sci, New York, NY 10027 USA