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
来源：
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2023年 / 69卷 / 01期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [41] Construction of quaternary sequences of length pq with low autocorrelation
    Yang, Zheng
    Ke, Pinhui
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2011, 3 (02): : 55 - 64
  • [42] On the Linear Complexity of a Class of Quaternary Sequences with Low Autocorrelation
    Zhao, Lu
    Wen, Qiao-yan
    Zhang, Jie
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (05) : 997 - 1000
  • [43] 2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences with Order 4
    Du, Xiaoni
    Zhao, Liping
    Niu, Zhihua
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (11) : 1566 - 1570
  • [44] On the Linear Complexity of Two Classes of Quaternary Sequences over Z4 with Optimal Autocorrelation
    Zhao L.
    Liu C.-H.
    Du J.
    Cao T.-Q.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2021, 49 (04): : 631 - 636
  • [45] New binary sequences with optimal autocorrelation magnitude
    Yu, Nam Yul
    Gong, Guang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) : 4771 - 4779
  • [46] New Families of Quaternary Sequences of Period 2p with Low Autocorrelation
    Song, Xiaofei
    Jia, Yanguo
    Shen, Xiumin
    Li, Yubo
    Peng, Xiuping
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (11) : 1964 - 1969
  • [47] On the Autocorrelation and Linear Complexity of Some 2p Periodic Quaternary Cyclotomic Sequences over F4
    Ke, Pinhui
    Yang, Zheng
    Zhang, Jie
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11) : 2472 - 2477
  • [48] Two constructions of binary sequences with optimal autocorrelation magnitude
    Krengel, E. I.
    Ivanov, P. V.
    ELECTRONICS LETTERS, 2016, 52 (17) : 1457 - 1458
  • [49] Design of Binary Sequences with Low Periodic Autocorrelation Sidelobes
    Bourdoux, Andre
    Bauduin, Marc
    2023 IEEE RADAR CONFERENCE, RADARCONF23, 2023,
  • [50] Exhaustive search for low-autocorrelation binary sequences
    Mertens, S
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (18): : L473 - L481
12345