On pseudorandom [0,1) and binary sequences

被引：0
|
作者：
Mauduit, Christian
Niederreiter, Harald
Sarkozy, Andras
机构：
[1] CNRS, UMR 6206, Inst Math Luminy, F-13288 Marseille 9, France
[2] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
[3] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1117 Budapest, Hungary
来源：
PUBLICATIONES MATHEMATICAE-DEBRECEN | 2007年 / 71卷 / 3-4期
关键词：
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.
引用
收藏
页码：305 / 324
页数：20
相关论文
共 50 条
  • [41] A family of elliptic curve pseudorandom binary sequences
    Huaning Liu
    Designs, Codes and Cryptography, 2014, 73 : 251 - 265
  • [42] ON PERMUTATIONS IN BMO([0,1]X[0,1]) SPACE
    OTYRBA, DZ
    VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1995, (01): : 82 - 84
  • [43] BASES IN SPACES C(0,1) AND L (0,1)
    CHANTURIA, ZA
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1971, 19 (11): : 1013 - +
  • [44] Inverse limits with subsets of [0,1]x[0,1]
    Mahavier, WS
    TOPOLOGY AND ITS APPLICATIONS, 2004, 141 (1-3) : 225 - 231
  • [45] Similarity analysis of DNA sequences based on the generalized LZ complexity of (0,1)-sequences
    Li, Chun
    Wang, Jun
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 26 - 31
  • [46] Similarity analysis of DNA sequences based on the generalized LZ complexity of (0,1)-sequences
    Chun Li
    Jun Wang
    Journal of Mathematical Chemistry, 2008, 43 : 26 - 31
  • [47] ON BASES IN C([0,1]) AND L-1([0,1])
    Foias, Ciprian
    Singer, Ivan
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2013, 58 (03): : 215 - 244
  • [48] FAMILIES OF SEQUENCES WITH LOW DISCREPANCY OBTAINED BY ITERATION OF TRANSFORMS OF [0,1]
    LAPEYRE, B
    PAGES, G
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1989, 308 (17): : 507 - 509
  • [49] Density of sequences of the form xn = f(n)n in [0,1]
    Saunders, J. C.
    ACTA ARITHMETICA, 2021, 201 (02) : 165 - 176
  • [50] Binary pseudorandom sequences of period 2n-1 with ideal autocorrelation
    No, JS
    Golomb, SW
    Gong, G
    Lee, HK
    Gaal, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (02) : 814 - 817
12345