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 条
  • [31] GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES
    Liu, Huaning
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2011, 7 (05) : 1279 - 1302
  • [32] Pseudorandom Binary Sequences: Quality Measures and Number-Theoretic Constructions
    Winterhof, Arne
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (12) : 1452 - 1460
  • [33] Pseudorandomness
    Goldreich, O
    AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 687 - 704
  • [34] Pseudorandomness and Super-pseudorandomness of FBC Model
    Liu, Nan
    Jin, Chen-Hui
    Yu, Jun-Wei
    Cui, Ting
    Ruan Jian Xue Bao/Journal of Software, 2024, 35 (10): : 4826 - 4836
  • [35] An Improved K-medoids Algorithm Based on Binary Sequences Similarity Measures
    Alalyan, Fandah
    Zamzami, Nuha
    Amayri, Manar
    Bouguila, Nizar
    2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019), 2019, : 1723 - 1728
  • [36] Improving results on the pseudorandomness of sequences generated via the additive order of a finite field
    Merai, Laszlo
    Yayla, Oguz
    DISCRETE MATHEMATICS, 2015, 338 (11) : 2020 - 2025
  • [37] Indistinguishability between quantum randomness and pseudorandomness under efficiently calculable randomness measures
    Tsurumaru, Toyohiro
    Ichikawa, Tsubasa
    Takubo, Yosuke
    Sasaki, Toshihiko
    Lee, Jaeha
    Tsutsui, Izumi
    PHYSICAL REVIEW A, 2024, 109 (02)
  • [38] Pseudorandomness
    Vadhan, Salil P.
    FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2011, 7 (1-3): : 1 - 336
  • [39] SEQUENCES OF MEASURES
    BICHTELER, K
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 80 (05) : 839 - 844
  • [40] Order in pseudorandomness
    Vadhan, SP
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2001, 2129 : 10 - 11
12345