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 条
  • [41] 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
  • [42] Linear complexity over Fq and 2-adic complexity of a class of binary generalized cyclotomic sequences with good autocorrelation
    Wang, Yan
    Han, Xilin
    Wang, Weiqiong
    Heng, Ziling
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (08) : 1695 - 1712
  • [43] 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
  • [44] Linear complexity and autocorrelation of a new class of binary generalized cyclotomic sequences of order two and length pqr
    JIA Wenjuan
    GAO Juntao
    ZHANG Peng
    Journal of Systems Engineering and Electronics, 2019, 30 (04) : 651 - 661
  • [45] Linear complexity and autocorrelation of a new class of binary generalized cyclotomic sequences of order two and length pqr
    Jia Wenjuan
    Gao Juntao
    Zhang Peng
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2019, 30 (04) : 651 - 661
  • [46] The k-Error Linear Complexity and the Linear Complexity for pq~n-Periodic Binary Sequences
    ZHU Fengxiang
    Wuhan University Journal of Natural Sciences, 2006, (06) : 1549 - 1553
  • [47] New Families of Quaternary Sequences of Period 2p with Low Autocorrelation
    Song, Xiaofei
    Jia, Yanguo
    Shen, Xiumin
    Li, Yubo
    Peng, Xiuping
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (11) : 1964 - 1969
  • [48] Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences
    Ting Jiang
    Fang-Wei Fu
    Journal of Applied Mathematics and Computing, 2023, 69 : 689 - 706
  • [49] Linear Complexity of Quaternary Sequences Constructed from Binary Legendre Sequences
    Kim, Young-Sik
    Jang, Ji-Woong
    Kim, Sang-Hyo
    No, Jong-Seon
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 611 - 614
  • [50] On the Autocorrelation and the Linear Complexity of q-Ary Prime n-Square Sequences
    Liu, Fang
    Peng, Daiyuan
    Tang, Xiaohu
    Niu, Xianhua
    SEQUENCES AND THEIR APPLICATIONS-SETA 2010, 2010, 6338 : 139 - 150
12345