Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences

被引:0
|
作者
Jiang, Ting [1 ,2 ]
Fu, Fang-Wei [1 ,2 ]
机构
[1] Nankai Univ, Chern Inst Math, Tianjin 300071, Peoples R China
[2] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
基金
中国国家自然科学基金;
关键词
Quaternary sequences; Low autocorrelation; Linear complexity; Inverse Gray mapping; Stream cipher; BALANCED QUATERNARY; QUADRIPHASE SEQUENCES; EVEN PERIOD;
D O I
10.1007/s12190-022-01765-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A quaternary sequence is said to be good if its maximum nontrivial autocorrelation is very low relative to its period. In this paper, we present some new classes of quaternary sequences with low autocorrelation of period N via two binary cyclotomic sequences, where N (math) 1 (mod 4) is an odd prime. Furthermore, we determine the linear complexity and minimal polynomials of these quaternary sequences over F-22 as well.
引用
收藏
页码:689 / 706
页数:18
相关论文
共 50 条
  • [1] Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences
    Ting Jiang
    Fang-Wei Fu
    Journal of Applied Mathematics and Computing, 2023, 69 : 689 - 706
  • [2] Autocorrelation of some quaternary cyclotomic sequences of length 2p
    Kim, Young-Goon
    Hong, Yun-Pyo
    Song, Hong-Yeop
    PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 162 - 166
  • [3] Autocorrelation of Some Quaternary Cyclotomic Sequences of Length 2p
    Kim, Young-Joon
    Hong, Yun-Pyo
    Song, Hong-Yeop
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (12) : 3679 - 3684
  • [4] Linear complexity of two classes of binary interleaved sequences with low autocorrelation
    Zhang, Shidong
    Yan, Tongjiang
    Sun, Yuhua
    Wang, Lianhai
    International Journal of Network Security, 2020, 22 (01) : 150 - 154
  • [5] New Quaternary Sequences With Ideal Autocorrelation Constructed From Binary Sequences With Ideal Autocorrelation
    Jang, Ji-Woong
    Kim, Young-Sik
    Kim, Sang-Hyo
    No, Jong-Seon
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 278 - +
  • [6] New Classes of Balanced Quaternary and Almost Balanced Binary Sequences With Optimal Autocorrelation Value
    Tang, Xiaohu
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) : 6398 - 6405
  • [7] Some new balanced and almost balanced quaternary sequences with low autocorrelation
    Jerod Michel
    Qi Wang
    Cryptography and Communications, 2019, 11 : 191 - 206
  • [8] Some new balanced and almost balanced quaternary sequences with low autocorrelation
    Michel, Jerod
    Wang, Qi
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (02): : 191 - 206
  • [9] Low autocorrelation binary sequences
    Packebusch, Tom
    Mertens, Stephan
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (16)
  • [10] Binary Sequences With a Low Correlation via Cyclotomic Function Fields
    Jin, Lingfei
    Ma, Liming
    Xing, Chaoping
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 3445 - 3454