Finite binary sequences constructed by explicit inversive methods

被引:7
|
作者
Chen, Zhixiong [1 ,2 ]
机构
[1] Putian Univ, Dept Math, Putian 351100, Fujian, Peoples R China
[2] Fujian Normal Univ, Key Lab Network Secur & Cryptol, Fuzhou 350007, Fujian, Peoples R China
关键词
pseudo-random binary sequences; inversive methods; exponential sums; correlation;
D O I
10.1016/j.ffa.2007.08.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Some families of finite binary sequences with strong pseudo-random properties are constructed by explicit inversive methods. Two important pseudo-random measures, the well-distribution measure and the correlation measure of small order k, are evaluated for the binary sequences by using some estimates of certain exponential sums over finite fields. These constructions may provide a very attractive alternative to traditional methods in applications. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:579 / 592
页数:14
相关论文
共 50 条
  • [1] On pseudorandom binary sequences constructed by using finite fields
    Richárd Sebők
    Periodica Mathematica Hungarica, 2015, 71 : 210 - 223
  • [2] On pseudorandom binary sequences constructed by using finite fields
    Sebok, Richard
    PERIODICA MATHEMATICA HUNGARICA, 2015, 71 (02) : 210 - 223
  • [3] Measures of pseudorandomness for binary sequences constructed using finite fields
    Sarkozy, Andras
    Winterhof, Arne
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1327 - 1333
  • [4] Distribution of Digital Explicit Inversive Pseudorandom Numbers and Their Binary Threshold Sequence
    Chen, Zhixiong
    Gomez, Domingo
    Winterhof, Arne
    MONTE CARLO AND QUASI-MONTE CARLO METHODS 2008, 2009, : 249 - +
  • [5] Binary sequences and lattices constructed by discrete logarithms
    Qi, Yuchan
    Liu, Huaning
    AIMS MATHEMATICS, 2022, 7 (03): : 4655 - 4671
  • [6] ON FINITE INVERSIVE PLANES
    DEMBOWSKI, P
    HUGHES, DR
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1965, 40 (157P): : 171 - +
  • [7] Linear Complexity of Quaternary Sequences Constructed from Binary Legendre Sequences
    Kim, Young-Sik
    Jang, Ji-Woong
    Kim, Sang-Hyo
    No, Jong-Seon
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 611 - 614
  • [8] Linear complexity of quaternary sequences constructed from binary Legendre sequences
    Kim, Young-Sik
    Jang, Ji-Woong
    Kim, Sang-Hyo
    No, Jong-Seon
    2012 International Symposium on Information Theory and Its Applications, ISITA 2012, 2012, : 611 - 614
  • [9] A family of pseudorandom binary sequences constructed by the multiplicative inverse
    Liu, Huaning
    ACTA ARITHMETICA, 2007, 130 (02) : 167 - 180
  • [10] On finite pseudorandom binary sequences, VI, (On (nkα) sequences)
    Mauduit, C
    Sárközy, A
    MONATSHEFTE FUR MATHEMATIK, 2000, 130 (04): : 281 - 298