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] New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period
    Ma, Jiang
    Zhao, Wei
    Jia, Yanguo
    Jiang, Haiyang
    INFORMATION, 2021, 12 (05)
  • [42] New Constructions of Binary Sequences with Good Autocorrelation Based on Interleaving Technique
    Ma, Xiuwen
    Wen, Qiaoyan
    Zhang, Jie
    Zhang, Xuan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (12) : 2874 - 2878
  • [43] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2p m
    Ke, Pinhui
    Zhang, Jie
    Zhang, Shengyuan
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (03) : 325 - 339
  • [44] Some Notes on the Generalized Cyclotomic Binary Sequences of Length 2pm and pm
    Yan, Tongjiang
    Li, Xiaoping
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (10) : 2049 - 2051
  • [45] The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods pn and 2pn
    Vladimir Edemskiy
    Nikita Sokolovskiy
    Cryptography and Communications, 2022, 14 : 395 - 414
  • [46] The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods pn and 2pn
    Edemskiy, Vladimir
    Sokolovskiy, Nikita
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 395 - 414
  • [47] SYMMETRIC 4-ADIC COMPLEXITY OF QUATERNARY SEQUENCES WITH LOW AUTOCORRELATION AND PERIOD pq
    Edemskiy, Vladimir
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (06) : 1723 - 1732
  • [48] Linear complexity over Fq and 2-adic complexity of a class of binary generalized cyclotomic sequences with good autocorrelation
    Wang, Yan
    Han, Xilin
    Wang, Weiqiong
    Heng, Ziling
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (08) : 1695 - 1712
  • [49] New generalized cyclotomic binary sequences of period p2
    Xiao, Zibi
    Zeng, Xiangyong
    Li, Chunlei
    Helleseth, Tor
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (07) : 1483 - 1497
  • [50] The linear complexity of new generalized cyclotomic binary sequences of order four
    Yan, Tongjiang
    Hong, Li
    Xiao, Guozhen
    INFORMATION SCIENCES, 2008, 178 (03) : 807 - 815
12345