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 条
  • [1] 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
  • [2] Balanced quaternary sequences of even period with optimal autocorrelation
    Luo, Lianfei
    Ma, Wenping
    IET COMMUNICATIONS, 2019, 13 (12) : 1808 - 1812
  • [3] ON THE EQUIVALENCE OF SEVERAL CLASSES OF QUATERNARY SEQUENCES WITH OPTIMAL AUTOCORRELATION AND LENGTH 2p
    Ke, Pinhui
    Qiao, Panpan
    Yang, Yang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (02) : 285 - 302
  • [4] Linear Complexity of a Class of Quaternary Sequences with Optimal Autocorrelation
    Zhao, Lu
    Xu, Bo
    Cao, Tianqing
    Du, Jiao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (07) : 1070 - 1081
  • [5] About the linear complexity of quaternary sequences with even length
    Zhao, Lu
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (04): : 725 - 741
  • [6] About the linear complexity of quaternary sequences with even length
    Lu Zhao
    Cryptography and Communications, 2020, 12 : 725 - 741
  • [7] Linear complexity of quaternary sequences of length pq with low autocorrelation
    Edemskiy, V.
    Ivanov, A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 555 - 560
  • [8] The linear complexity of balanced quaternary sequences with optimal autocorrelation value
    Edemskiy, Vladimir
    Ivanov, Andrey
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2015, 7 (04): : 485 - 496
  • [9] The linear complexity of balanced quaternary sequences with optimal autocorrelation value
    Vladimir Edemskiy
    Andrey Ivanov
    Cryptography and Communications, 2015, 7 : 485 - 496
  • [10] New Quaternary Sequences With Optimal Autocorrelation
    Kim, Young-Sik
    Jang, Ji-Woong
    Kim, Sang-Hyo
    No, Jong-Seon
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 286 - +
12345