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 条
  • [21] Autocorrelation and Linear Complexity of Quaternary Sequences of Period 2p Based on Cyclotomic Classes of Order Four
    Edemskiy, Vladimir
    Ivanov, Andrew
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 3120 - 3124
  • [22] Linear Complexity of Geometric Sequences Defined by Cyclotomic Classes and Balanced Binary Sequences Constructed by the Geometric Sequences
    Tsuchiya, Kazuyoshi
    Ogawa, Chiaki
    Nogami, Yasuyuki
    Uehara, Satoshi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12) : 2382 - 2391
  • [23] The 4-adic complexity of new quaternary sequences with good autocorrelation
    Wang, Yan
    Li, Jiawei
    Li, Nian
    Fu, Yanxi
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 36 (3) : 521 - 542
  • [24] Linear complexity of quaternary sequences with odd period and low autocorrelation
    KE Pin-hui
    LIN Chang-lu
    ZHANG Sheng-yuan
    The Journal of China Universities of Posts and Telecommunications, 2014, (05) : 89 - 93
  • [25] New Construction of Quaternary Sequences With Ideal Autocorrelation From Legendre Sequences
    Kim, Young-Sik
    Jang, Ji-Woong
    Kim, Sang-Hyo
    No, Jong-Seon
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 282 - +
  • [26] New Construction of Quaternary Sequences with Good Correlation Using Binary Sequences with Good Correlation
    Lim, Taehyung
    No, Jong-Seon
    Chung, Habong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (08) : 1701 - 1705
  • [27] On the Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Two and Period pqr
    Longfei Liu
    Xiaoyuan Yang
    Xiaoni Du
    Bin Wei
    Tsinghua Science and Technology, 2016, 21 (03) : 295 - 301
  • [28] 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
  • [29] 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
  • [30] New binary sequences with optimal autocorrelation magnitude
    Yu, Nam Yul
    Gong, Guang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) : 4771 - 4779
12345