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] New Construction of Quaternary Sequences With Ideal Autocorrelation From Legendre Sequences
    Kim, Young-Sik
    Jang, Ji-Woong
    Kim, Sang-Hyo
    No, Jong-Seon
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 282 - +
  • [22] A Note on "Optimum Sets of Interference-Free Sequences With Zero Autocorrelation Zone"
    Fang, Qiping
    Wang, Zilong
    2022 IEEE 10TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND NETWORKS (ICICN 2022), 2022, : 436 - 443
  • [23] Autocorrelation of New Generalized Cyclotomic Sequences of Period pn
    Jin, Seok-Yong
    Kim, Young-Joon
    Song, Hong-Yeop
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (11) : 2345 - 2348
  • [24] Autocorrelation and linear complexity of the new generalized cyclotomic sequences
    Yan, Tongjiang
    Sun, Rong
    Xiao, Guozhen
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (04) : 857 - 864
  • [25] New Framework for Sequences With Perfect Autocorrelation and Optimal Crosscorrelation
    Song, Min Kyu
    Song, Hong-Yeop
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (11) : 7490 - 7500
  • [26] New constructions of binary interleaved sequences with low autocorrelation
    Meng R.
    Yan T.
    Yan, Tongjiang (yantoji@163.com), 1600, Femto Technique Co., Ltd. (19): : 546 - 550
  • [27] Periodic autocorrelation of sequences
    Rodier, Francois
    Caullery, Florian
    Ferard, Eric
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (02): : 445 - 458
  • [28] Periodic autocorrelation of sequences
    François Rodier
    Florian Caullery
    Eric Férard
    Cryptography and Communications, 2024, 16 : 445 - 458
  • [29] AUTOCORRELATION OF GOLOMB SEQUENCES
    GABIDULIN, EM
    FAN, PZ
    DARNELL, M
    IEE PROCEEDINGS-COMMUNICATIONS, 1995, 142 (05): : 281 - 284
  • [30] FIBONACCI AUTOCORRELATION SEQUENCES
    FILIPPONI, P
    FREITAG, HT
    FIBONACCI QUARTERLY, 1994, 32 (04): : 356 - 368