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
基金
中国国家自然科学基金;
关键词
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 条
  • [1] Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences
    Ting Jiang
    Fang-Wei Fu
    Journal of Applied Mathematics and Computing, 2023, 69 : 689 - 706
  • [2] 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
  • [3] New Quaternary Sequences With Ideal Autocorrelation Constructed From Binary Sequences With Ideal Autocorrelation
    Jang, Ji-Woong
    Kim, Young-Sik
    Kim, Sang-Hyo
    No, Jong-Seon
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 278 - +
  • [4] New Classes of Balanced Quaternary and Almost Balanced Binary Sequences With Optimal Autocorrelation Value
    Tang, Xiaohu
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) : 6398 - 6405
  • [5] Some new balanced and almost balanced quaternary sequences with low autocorrelation
    Jerod Michel
    Qi Wang
    Cryptography and Communications, 2019, 11 : 191 - 206
  • [6] 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
  • [7] 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
  • [8] Construction of quaternary sequences of length pq with low autocorrelation
    Yang, Zheng
    Ke, Pinhui
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2011, 3 (02): : 55 - 64
  • [9] On the Linear Complexity of a Class of Quaternary Sequences with Low Autocorrelation
    Zhao, Lu
    Wen, Qiao-yan
    Zhang, Jie
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (05) : 997 - 1000
  • [10] 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