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] Linear complexity of quaternary sequences with odd period and low autocorrelation
    KE Pin-hui
    LIN Chang-lu
    ZHANG Sheng-yuan
    The Journal of China Universities of Posts and Telecommunications, 2014, (05) : 89 - 93
  • [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] 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
  • [24] The 4-adic complexity of quaternary sequences with optimal odd-periodic autocorrelation magnitude
    Jing, Xiaoyan
    Xu, Zhefeng
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024,
  • [25] The Linear Complexity of Binary Sequences With Optimal Autocorrelation
    Wang, Qi
    Du, Xiaoni
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) : 6388 - 6397
  • [26] Almost supplementary difference sets and quaternary sequences with optimal autocorrelation
    Armario, J. A.
    Flannery, D. L.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (04): : 757 - 768
  • [27] Autocorrelation and Linear Complexity of Quaternary Sequences of Period 2p Based on Cyclotomic Classes of Order Four
    Edemskiy, Vladimir
    Ivanov, Andrew
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 3120 - 3124
  • [28] The linear complexity of a class of binary sequences with optimal autocorrelation
    Fan, Cuiling
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (10) : 2441 - 2450
  • [29] The linear complexity of a class of binary sequences with optimal autocorrelation
    Cuiling Fan
    Designs, Codes and Cryptography, 2018, 86 : 2441 - 2450
  • [30] New quaternary sequences with optimal odd-periodic autocorrelation magnitude
    Yang, Yang
    Li, Chunlei
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (03): : 363 - 374
12345