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

被引:0
作者
Ting Jiang
Fang-Wei Fu
机构
[1] Nankai University,Chern Institute of Mathematics and LPMC
来源
Journal of Applied Mathematics and Computing | 2023年 / 69卷
关键词
Quaternary sequences; Low autocorrelation; Linear complexity; Inverse Gray mapping; Stream cipher; 94A55; 94A60; 65C10;
D O I
暂无
中图分类号
学科分类号
摘要
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≡1(mod4)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$N\equiv 1~(\text {mod}~4)$$\end{document} is an odd prime. Furthermore, we determine the linear complexity and minimal polynomials of these quaternary sequences over F22\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {F}}_{2^{2}}$$\end{document} as well.
引用
收藏
页码:689 / 706
页数:17
相关论文
共 50 条
  • [1] Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences
    Jiang, Ting
    Fu, Fang-Wei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 689 - 706
  • [2] Some new balanced and almost balanced quaternary sequences with low autocorrelation
    Jerod Michel
    Qi Wang
    Cryptography and Communications, 2019, 11 : 191 - 206
  • [3] 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
  • [4] New constructions of binary interleaved sequences with low autocorrelation
    Meng R.
    Yan T.
    Yan, Tongjiang (yantoji@163.com), 1600, Femto Technique Co., Ltd. (19): : 546 - 550
  • [5] ON THE LINEAR COMPLEXITIES OF TWO CLASSES OF QUATERNARY SEQUENCES OF EVEN LENGTH WITH OPTIMAL AUTOCORRELATION
    Ke, Pinhui
    Jiang, Yueqin
    Chen, Zhixiong
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (03) : 525 - 539
  • [6] 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
    Journal of Systems Engineering and Electronics, 2019, 30 (04) : 651 - 661
  • [7] 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
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2019, 30 (04) : 651 - 661
  • [8] 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
  • [9] 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
  • [10] 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