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 条
  • [11] Linear complexity and autocorrelation of a new class of binary generalized cyclotomic sequences of order two and length pqr
    JIA Wenjuan
    GAO Juntao
    ZHANG Peng
    JournalofSystemsEngineeringandElectronics, 2019, 30 (04) : 651 - 661
  • [12] Linear complexity of quaternary sequences of length pq with low autocorrelation
    Edemskiy, V.
    Ivanov, A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 555 - 560
  • [13] New Quaternary Sequences with Ideal Autocorrelation Constructed from Legendre Sequences
    Kim, Young-Sik
    Jang, Ji-Woong
    Kim, Sang-Hyo
    No, Jong-Seon
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (09) : 1872 - 1882
  • [14] Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p
    Du, Xiaoni
    Chen, Zhixiong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (05) : 1214 - 1217
  • [15] On the Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Two and Period pqr
    Liu, Longfei
    Yang, Xiaoyuan
    Du, Xiaoni
    Wei, Bin
    TSINGHUA SCIENCE AND TECHNOLOGY, 2016, 21 (03) : 295 - 301
  • [16] New Quaternary Sequences With Optimal Autocorrelation
    Kim, Young-Sik
    Jang, Ji-Woong
    Kim, Sang-Hyo
    No, Jong-Seon
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 286 - +
  • [17] 2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences
    Xiao, Zibi
    Zeng, Xiangyong
    Sun, Zhimin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (07) : 879 - 893
  • [18] Construction of quaternary sequences of length pq with low autocorrelation
    Zheng Yang
    Pinhui Ke
    Cryptography and Communications, 2011, 3 : 55 - 64
  • [19] 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
  • [20] 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
12345