Linear complexity of quaternary sequences of length pq with low autocorrelation

被引：16
作者：
Edemskiy, V. [1 ]
Ivanov, A. [1 ]
机构：
[1] Novgorod State Univ, Dept Appl Math & Informat, Veliky Novgorod, Russia
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2014年 / 259卷
关键词：
Quaternary sequences; Linear complexity; Cyclotomic sequences; GENERALIZED CYCLOTOMIC SEQUENCES; QUADRIPHASE SEQUENCES; BINARY;
D O I：
10.1016/j.cam.2013.08.003
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We derive the linear complexity of quaternary sequences of length pq with low autocorrelation over the finite field of four elements and over the finite ring of order 4. Also we examine the linear complexity of the other sequences of length pg. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：555 / 560
页数：6
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] 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
  • [34] Autocorrelation and linear complexity of the new generalized cyclotomic sequences
    Yan, Tongjiang
    Sun, Rong
    Xiao, Guozhen
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (04) : 857 - 864
  • [35] The linear complexity of a class of binary sequences with optimal autocorrelation
    Fan, Cuiling
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (10) : 2441 - 2450
  • [36] On the linear complexity of some ternary sequences with ideal autocorrelation
    Du, Xiaoni
    Zhou, Yu
    Sun, Rong
    Xiao, Guozhen
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (02): : 709 - 712
  • [37] 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 - +
  • [38] The linear complexity of a class of binary sequences with optimal autocorrelation
    Cuiling Fan
    Designs, Codes and Cryptography, 2018, 86 : 2441 - 2450
  • [39] 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
  • [40] Linear Complexity of a New Generalized Cyclotomic Sequence of Order Two of Length pq
    Li, Xiaoping
    Ma, Wenping
    Yan, Tongjiang
    Zhao, Xubo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (05) : 1001 - 1005
12345