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 条
  • [21] Construction of quaternary sequences of length pq with low autocorrelation
    Zheng Yang
    Pinhui Ke
    Cryptography and Communications, 2011, 3 : 55 - 64
  • [22] 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
  • [23] Constructions of Balanced Quaternary Sequences of Even Length
    Chong, Jinfeng
    Zhuo, Zepeng
    International Journal of Network Security, 2020, 22 (06) : 911 - 915
  • [24] 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
  • [25] New Quaternary Sequences with Even Period and Three-Valued Autocorrelation
    Chung, Jin-Ho
    Han, Yun Kyoung
    Yang, Kyeongcheol
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (01) : 309 - 315
  • [26] The autocorrelation of a class of quaternary sequences of length pq with high complexity
    Yan, Feifei
    Ke, Pinhui
    Chang, Zuling
    INFORMATION PROCESSING LETTERS, 2024, 186
  • [27] The Linear Complexity of Binary Sequences With Optimal Autocorrelation
    Wang, Qi
    Du, Xiaoni
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) : 6388 - 6397
  • [28] The Linear Complexity of Binary Sequences with Optimal Autocorrelation
    Wang, Qi
    Du, Xiaoni
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1228 - 1232
  • [29] Almost supplementary difference sets and quaternary sequences with optimal autocorrelation
    J. A. Armario
    D. L. Flannery
    Cryptography and Communications, 2020, 12 : 757 - 768
  • [30] A Unified Construction for Yielding Quaternary Sequences with Optimal Periodic Autocorrelation
    Zeng, Fanxin
    Zeng, Xiaoping
    Zhang, Zhenyu
    Xuan, Guixin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (07) : 1593 - 1601
12345