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 条
[31]   Arithmetic Autocorrelation Distribution of Binary m-Sequences [J].
Jing, Xiaoyan ;
Zhang, Aixian ;
Feng, Keqin .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (09) :6040-6047
[32]   Autocorrelation values of generalized cyclotomic sequences of order two [J].
Ding, CS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1699-1702
[33]   Autocorrelation Values of Generalized Cyclotomic Sequences of Order Six [J].
Zhao, Chun-e ;
Ma, Wenping ;
Yan, Tongjiang ;
Sun, Yuhua .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (10) :2045-2048
[34]   Convex optimization problems involving finite autocorrelation sequences [J].
Brien Alkire ;
Lieven Vandenberghe .
Mathematical Programming, 2002, 93 :331-359
[35]   Convex optimization problems involving finite autocorrelation sequences [J].
Alkire, B ;
Vandenberghe, L .
MATHEMATICAL PROGRAMMING, 2002, 93 (03) :331-359
[36]   Optimization Methods for Designing Sequences With Low Autocorrelation Sidelobes [J].
Song, Junxiao ;
Babu, Prabhu ;
Palomar, Daniel P. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (15) :3998-4009
[37]   The Cross-Correlation of Binary Sequences With Optimal Autocorrelation [J].
Ding, Cunsheng ;
Tang, Xiaohu .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) :1694-1701
[38]   The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation [J].
Sun, Yuhua ;
Wang, Qiang ;
Yan, Tongjiang .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (03) :467-477
[39]   The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation [J].
Yuhua Sun ;
Qiang Wang ;
Tongjiang Yan .
Cryptography and Communications, 2018, 10 :467-477
[40]   Almost supplementary difference sets and quaternary sequences with optimal autocorrelation [J].
J. A. Armario ;
D. L. Flannery .
Cryptography and Communications, 2020, 12 :757-768