Asymptotics in addition of pseudo-random sequences

被引:0
|
作者
陈希孺
文开泰
张润楚
朱力行
机构
[1] Beijing 100080
[2] Department of Mathematics
[3] Chinese Academy of Sciences
[4] nstitute of Applied Mathematics
[5] Institute of Applied Mathematics
[6] China
[7] Graduate School
[8] Tianjin 300071
[9] Beijing 100039
[10] University of Science and Technology of China
[11] Nankai University
基金
中国国家自然科学基金;
关键词
pseudo-random numbers; linear congruential generator;
D O I
暂无
中图分类号
O242 [数学模拟、近似计算];
学科分类号
070102 ;
摘要
The performance of individual pseudo-random sequence, generated by some mechanism, is often not ideal. The asymptotic performance of the addition (in the sense (mod p) of a large number of such individual sequences is studied and the necessary and sufficient condition under which the resulting sequence may converge to genuine randomness is obtained.
引用
收藏
页码:612 / 621
页数:10
相关论文
共 50 条
  • [1] Asymptotics in addition of pseudo-random sequences
    Chen, XR
    Fang, KT
    Zhang, RC
    Zhu, LX
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 1997, 40 (06): : 612 - 621
  • [2] Asymptotics in addition of pseudo-random sequences
    Xiru Chen
    Kaitai Fang
    Runchu Zhang
    Lixing Zhu
    Science in China Series A: Mathematics, 1997, 40 : 612 - 621
  • [3] PSEUDO-RANDOM SEQUENCES AND ARRAYS
    MACWILLIAMS, FJ
    SLOANE, NJA
    PROCEEDINGS OF THE IEEE, 1976, 64 (12) : 1715 - 1730
  • [4] Galois rings and pseudo-random sequences
    Sole, Patrick
    Zinoviev, Dmitrii
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2007, 4887 : 16 - +
  • [5] ON A PERIODIC PROPERTY OF PSEUDO-RANDOM SEQUENCES
    BOFINGER, E
    BOFINGER, VJ
    JOURNAL OF THE ACM, 1958, 5 (03) : 261 - 265
  • [6] AMBIGUITY FUNCTION OF PSEUDO-RANDOM SEQUENCES
    PERSONS, CE
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1966, 54 (12): : 1946 - &
  • [7] Chaos based pseudo-random sequences
    Li, Shuang
    Qi, Yanfeng
    Advances in Information Sciences and Service Sciences, 2012, 4 (17): : 12 - 19
  • [8] 2 PROPERTIES OF PSEUDO-RANDOM SEQUENCES
    CAMPBELL, LL
    IRE TRANSACTIONS ON INFORMATION THEORY, 1959, 5 (01): : 32 - 32
  • [9] Almost-periodic sequences and pseudo-random sequences
    France, MM
    MATHEMATICS OF LONG-RANGE APERIODIC ORDER, 1997, 489 : 367 - 376
  • [10] ON THE GENERATION OF CRYPTOGRAPHICALLY STRONG PSEUDO-RANDOM SEQUENCES
    SHAMIR, A
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1983, 1 (01): : 38 - 44