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
相关论文
共 50 条
  • [1] On finite pseudorandom binary sequences VII:: The measures of pseudorandomness
    Cassaigne, J
    Mauduit, C
    Sárközy, A
    ACTA ARITHMETICA, 2002, 103 (02) : 97 - 118
  • [2] Measures of pseudorandomness for binary sequences constructed using finite fields
    Sarkozy, Andras
    Winterhof, Arne
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1327 - 1333
  • [3] On pseudorandomness of families of binary sequences
    Sarkozy, Andras
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 670 - 676
  • [4] On new measures of pseudorandomness of binary lattices
    Katalin Gyarmati
    Acta Mathematica Hungarica, 2011, 131 : 346 - 359
  • [5] On new measures of pseudorandomness of binary lattices
    Gyarmati, K.
    ACTA MATHEMATICA HUNGARICA, 2011, 131 (04) : 346 - 359
  • [6] Aspects of pseudorandomness in nonlinear generators of binary sequences
    Fúster-Sabater, A
    THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2003, 2841 : 329 - 341
  • [7] Aspects of pseudorandomness in nonlinear generators of binary sequences
    Fúster-Sabater, Amparo
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2841 : 329 - 341
  • [8] Measures of pseudorandomness for finite sequences:: Minimal values
    Alon, N
    Kohayakawa, Y
    Mauduit, C
    Moreira, CG
    Rödl, M
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (1-2): : 1 - 29
  • [9] Measures of pseudorandomness for finite sequences:: Typical values
    Alon, N.
    Kohayakawa, Y.
    Mauduit, C.
    Moreira, C. G.
    Roedl, V.
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2007, 95 : 778 - 812
  • [10] On the pseudorandomness of binary and quaternary sequences linked by the gray mapping
    Marzouk, Radwa
    Winterhof, Arne
    PERIODICA MATHEMATICA HUNGARICA, 2010, 60 (01) : 13 - 23
12345