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
关键词
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 条
  • [41] New binary sequences of period pq with low values of correlation and large linear complexity
    College of Mathematics and Computational Science, China University of Petroleum, Dongying, 257061, China
    Int. J. Netw. Secur., 3 (185-189):
  • [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] 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
  • [44] The linear complexity of a class of binary sequences with optimal autocorrelation
    Cuiling Fan
    Designs, Codes and Cryptography, 2018, 86 : 2441 - 2450
  • [45] 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
  • [46] The linear complexity of a class of binary sequences with optimal autocorrelation
    Fan, Cuiling
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (10) : 2441 - 2450
  • [47] The 4-adic complexity of new quaternary sequences with good autocorrelation
    Wang, Yan
    Li, Jiawei
    Li, Nian
    Fu, Yanxi
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 36 (3) : 521 - 542
  • [48] Autocorrelation of some quaternary cyclotomic sequences of length 2p
    Kim, Young-Goon
    Hong, Yun-Pyo
    Song, Hong-Yeop
    PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 162 - 166
  • [49] The linear complexity of binary sequences of length 2p with optimal three-level autocorrelation
    Edemskiy, V.
    Palvinskiy, A.
    INFORMATION PROCESSING LETTERS, 2016, 116 (02) : 153 - 156
  • [50] Autocorrelation of Some Quaternary Cyclotomic Sequences of Length 2p
    Kim, Young-Joon
    Hong, Yun-Pyo
    Song, Hong-Yeop
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (12) : 3679 - 3684