On the measures of pseudorandomness of binary sequences

被引：21

作者：

Mauduit, C

Sárközy, A

机构：

[1] CNRS, UPR 9016, Inst Math Luminy, F-13288 Marseille 9, France

[2] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1053 Budapest, Hungary

来源：

DISCRETE MATHEMATICS | 2003年 / 271卷 / 1-3期

关键词：

pseudorandom; binary sequences; correlation;

D O I：

10.1016/S0012-365X(03)00044-X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In several earlier papers the authors studied finite pseudorandom binary sequences EA, E {-1, +1}(N.) As measures of pseudorandomness the well-distribution measure W(E(N)) (which measures the regularity of the distribution of EN relative to arithmetic progression) and the correlation measure of order k, C(k)(E(N),) are used. In this paper the connection between the measures W and C(2) is studied. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：195 / 207

页数：13

共 5 条

[1]

Cassaigne J, 1999, ACTA ARITH, V87, P367

[2] On finite pseudorandom binary sequences VII:: The measures of pseudorandomness [J].