New Sequences with Zero Autocorrelation

被引:4
作者
E. M. Gabidulin
V. V. Shorin
机构
关键词
Autocorrelation; System Theory; Search Method; Exhaustive Search; Algebraic Number;
D O I
10.1023/A:1022093728009
中图分类号
学科分类号
摘要
New families of unimodular sequences of length p = 3f + 1 with zero autocorrelation are described, p being a prime. The construction is based on employing Gauss periods. It is shown that in this case elements of the sequences are algebraic numbers defined by irreducible polynomials over ℤ of degree 12 (for the first family) and 6 (for the second family). In turn, these polynomials are factorized in some extension of the field ℚ into polynomials of degree, respectively, 4 and 2, which are written explicitly. For p = 13, using the exhaustive search method, full classification of unimodular sequences with zero autocorrelation is given.
引用
收藏
页码:255 / 267
页数:12
相关论文
共 50 条
  • [21] Frame properties of low autocorrelation random sequences
    Datta, Somantika
    ADVANCES IN PURE AND APPLIED MATHEMATICS, 2014, 5 (04) : 243 - 253
  • [22] Autocorrelation of two Legendre-Sidelnikov sequences
    XIE Jia
    GAO Jun-tao
    YUE Zhao
    LI Xue-lian
    The Journal of China Universities of Posts and Telecommunications, 2014, (05) : 83 - 88
  • [23] A research development in Autocorrelation of nonlinear pseudorandom sequences
    Chen, Bin
    MACHINE DESIGN AND MANUFACTURING ENGINEERING, 2012, 566 : 115 - 119
  • [24] Autocorrelation of two Legendre-Sidelnikov sequences
    Xie, Jia
    Gao, Jun-Tao
    Yue, Zhao
    Li, Xue-Lian
    Journal of China Universities of Posts and Telecommunications, 2014, 21 (05): : 83 - 88
  • [25] Moments of autocorrelation demerit factors of binary sequences
    Katz, Daniel J.
    Ramirez, Miriam E.
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, : 1021 - 1065
  • [26] The Linear Complexity of Binary Sequences With Optimal Autocorrelation
    Wang, Qi
    Du, Xiaoni
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) : 6388 - 6397
  • [27] Autocorrelation of Modified Legendre-Sidelnikov Sequences
    Yan, Tongjiang
    Liu, Huadong
    Sun, Yuhua
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (02): : 771 - 775
  • [28] A NEW FAMILY OF BINARY SEQUENCES WITH OPTIMAL AUTOCORRELATION VALUES AND NICE PSEUDO-RANDOM PROPERTIES
    冯克勤
    高校应用数学学报A辑(中文版), 1992, (03) : 433 - 442
  • [29] Arithmetic Autocorrelation Distribution of Binary m-Sequences
    Jing, Xiaoyan
    Zhang, Aixian
    Feng, Keqin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (09) : 6040 - 6047
  • [30] Autocorrelation values of generalized cyclotomic sequences of order two
    Ding, CS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1699 - 1702