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 条
  • [31] ON THE EQUIVALENCE OF SEVERAL CLASSES OF QUATERNARY SEQUENCES WITH OPTIMAL AUTOCORRELATION AND LENGTH 2p
    Ke, Pinhui
    Qiao, Panpan
    Yang, Yang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (02) : 285 - 302
  • [32] New binary sequences with optimal autocorrelation magnitude
    Yu, Nam Yul
    Gong, Guang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) : 4771 - 4779
  • [33] 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
  • [34] 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
  • [35] 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
  • [36] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm
    Pinhui Ke
    Jie Zhang
    Shengyuan Zhang
    Designs, Codes and Cryptography, 2013, 67 : 325 - 339
  • [37] New Quaternary Sequences with Even Period and Three-Valued Autocorrelation
    Chung, Jin-Ho
    Han, Yun Kyoung
    Yang, Kyeongcheol
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (01) : 309 - 315
  • [38] ON THE LINEAR COMPLEXITY AND AUTOCORRELATION OF GENERALIZED CYCLOTOMIC BINARY SEQUENCES WITH PERIOD 4pn
    Yi, Lin
    Zeng, Xiangyong
    Sun, Zhimin
    Zhang, Shasha
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 733 - 756
  • [39] On the Stability of the Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two
    Yan, Chi
    Tian, Chengliang
    MATHEMATICS, 2024, 12 (16)
  • [40] Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Six Over Zpq
    Gong, Xinxin
    Zhang, Bin
    Feng, Dengguo
    Yan, Tongjiang
    INFORMATION SECURITY AND CRYPTOLOGY, INSCRYPT 2013, 2014, 8567 : 86 - 98
12345