ON THE LINEAR COMPLEXITIES OF TWO CLASSES OF QUATERNARY SEQUENCES OF EVEN LENGTH WITH OPTIMAL AUTOCORRELATION

被引：1
|
作者：
Ke, Pinhui [1 ]
Jiang, Yueqin [1 ]
Chen, Zhixiong [2 ]
机构：
[1] Fujian Normal Univ, Coll Math & Informat, Fujian Prov Key Lab Network Secur & Cryptol, Fuzhou 350117, Fujian, Peoples R China
[2] Putian Univ, Sch Math, Putian 351100, Fujian, Peoples R China
来源：
ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2018年 / 12卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Discrete Fourier transform; Legendre sequence; twin-prime sequences pair; linear complexity; quaternary sequences; BALANCED QUATERNARY; LEGENDRE SEQUENCES; BINARY; PSEUDORANDOMNESS; PERIOD;
D O I：
10.3934/amc.2018031
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let q be a prime greater than 4. In this paper, we determine the coefficients of the discrete Fourier transform over the finite field F-q of two classes of quaternary sequences of even length with optimal autocorrelation. They are quaternary sequence with period 2p derived from binary Legendre sequences and quaternary sequence with period 2p(p + 2) derived from twinprime sequences pair. As applications, the linear complexities over the finite field F-q of both of the quaternary sequences are determined.
引用
收藏
页码：525 / 539
页数：15
相关论文
共 50 条
  • [31] New quaternary sequences with optimal odd-periodic autocorrelation magnitude
    Yang Yang
    Chunlei Li
    Cryptography and Communications, 2020, 12 : 363 - 374
  • [32] The linear complexity of binary sequences of length 2p with optimal three-level autocorrelation
    Edemskiy, V.
    Palvinskiy, A.
    INFORMATION PROCESSING LETTERS, 2016, 116 (02) : 153 - 156
  • [33] Linear complexity and trace representation of quaternary sequences over Z4 based on generalized cyclotomic classes modulo pq
    Chen, Zhixiong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (04): : 445 - 458
  • [34] 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
  • [35] 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
  • [36] Symmetric 4-adic Complexity of Quaternary Sequences of Length pq with Low Autocorrelation
    Edemskiy, Vladimir
    Koltsova, Sofia
    2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 76 - 80
  • [37] Linear Complexity of Quaternary Sequences over Z4 Based on Ding-Helleseth Generalized Cyclotomic Classes
    Zhang, Xina
    Du, Xiaoni
    Wu, Chenhuang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (05): : 867 - 871
  • [38] Linear complexity and 2-adic complexity of binary interleaved sequences with optimal autocorrelation magnitude
    Wang, Yan
    Cao, Ying
    Heng, Ziling
    Wang, Weiqiong
    AIMS MATHEMATICS, 2022, 7 (08): : 13790 - 13802
  • [39] Balanced Quaternary Sequences Pairs of Odd Period With (Almost) Optimal Autocorrelation and Cross-Correlation
    Yang, Yang
    Tang, Xiaohu
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (08) : 1327 - 1330
  • [40] 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
12345