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 条
  • [41] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm
    Pinhui Ke
    Jie Zhang
    Shengyuan Zhang
    Designs, Codes and Cryptography, 2013, 67 : 325 - 339
  • [42] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2p m
    Ke, Pinhui
    Zhang, Jie
    Zhang, Shengyuan
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (03) : 325 - 339
  • [43] On the Linear Complexity of Binary Sequences of Period 4N With Optimal Autocorrelation Value/Magnitude
    Li, Nian
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7597 - 7604
  • [44] The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length 8q
    Edemskiy, Vladimir
    Sun, Yuhua
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 183 - 199
  • [45] New classes of quaternary cyclotomic sequence of length 2pm with high linear complexity
    Ke, Pinhui
    Zhang, Shengyuan
    INFORMATION PROCESSING LETTERS, 2012, 112 (16) : 646 - 650
  • [46] On the Autocorrelation and Linear Complexity of Some 2p Periodic Quaternary Cyclotomic Sequences over F4
    Ke, Pinhui
    Yang, Zheng
    Zhang, Jie
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11) : 2472 - 2477
  • [47] Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)
    Du Xiaoni
    Zhao Liping
    Wang Lianhua
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (12) : 2992 - 2997
  • [48] Linear Complexity of New Generalized Cyclotomic Sequences of Order Two with Odd Length
    Zhou, Yu-qian
    Gao, Fei
    Zhang, Jie
    Wen, Qian-yan
    Chang, Zu-ling
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (08): : 1639 - 1644
  • [49] Linear complexity of new generalized cyclotomic sequences of order two of length pq
    Bai, EJ
    Liu, XJ
    Xiao, GZ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1849 - 1853
  • [50] New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period
    Ma, Jiang
    Zhao, Wei
    Jia, Yanguo
    Jiang, Haiyang
    INFORMATION, 2021, 12 (05)
12345