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 条
  • [41] Aperiodic autocorrelation of Frank sequences
    Univ of Hull, Hull, United Kingdom
    IEE Proc Commun, 4 (210-215):
  • [42] Results on the Crosscorrelation and Autocorrelation of Sequences
    Goeloglu, Faruk
    Pott, Alexander
    SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 95 - 105
  • [43] Binary sequences with optimal autocorrelation
    Cai, Ying
    Ding, Cunsheng
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) : 2316 - 2322
  • [44] Low autocorrelation binary sequences
    Packebusch, Tom
    Mertens, Stephan
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (16)
  • [45] Shared Autocorrelation Property of Sequences
    Bodea, Corneliu
    Copos, Calina
    Der, Matt
    O'Neal, David
    Davis, James A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (06) : 3805 - 3809
  • [46] A new class of frequency-hopping sequences with optimal hamming autocorrelation
    Liu, F. (hmimy5416@163.com), 1600, Chinese Institute of Electronics (41):
  • [47] New quaternary sequences with optimal odd-periodic autocorrelation magnitude
    Yang, Yang
    Li, Chunlei
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (03): : 363 - 374
  • [48] New Constructions of Binary Sequences with Good Autocorrelation Based on Interleaving Technique
    Ma, Xiuwen
    Wen, Qiaoyan
    Zhang, Jie
    Zhang, Xuan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (12) : 2874 - 2878
  • [49] Generalized nonbinary sequences with perfect autocorrelation, flexible alphabets and new periods
    Serdar Boztaş
    Ferruh Özbudak
    Eda Tekin
    Cryptography and Communications, 2018, 10 : 509 - 517
  • [50] New quaternary sequences with optimal odd-periodic autocorrelation magnitude
    Yang Yang
    Chunlei Li
    Cryptography and Communications, 2020, 12 : 363 - 374