Some new balanced and almost balanced quaternary sequences with low autocorrelation

被引：0
作者：
Jerod Michel
Qi Wang
机构：
[1] Southern University of Science and Technology,Department of Computer Science and Engineering
来源：
Cryptography and Communications | 2019年 / 11卷
关键词：
Periodic sequence; Quaternary sequence; Periodic autocorrelation; Linear complexity; 05B10; 05B30; 11T22; 94A55; 94C30;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Quaternary sequences of both even and odd period having low autocorrelation are studied. We construct new families of balanced quaternary sequences of odd period and low autocorrelation using cyclotomic classes of order eight, as well as investigate the linear complexity of some known quaternary sequences of odd period. We discuss a construction given by Chung et al. in “New Quaternary Sequences with Even Period and Three-Valued Autocorrelation” (IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E93-A(1), 309–315 2010) first by pointing out a slight modification and then by showing that, in certain cases, this slight modification generalizes the construction given by Shen et al. in “New Families of Balanced Quaternary Sequences of Even Period with Three-level Optimal Autocorrelation” (IEEE Commun. Lett. 2017(10), 2146–2149 2017). We investigate the linear complexity of these sequences as well.
引用
收藏
页码：191 / 206
页数：15
相关论文
共 60 条
  • [1] Arasu KT(2001)Almost difference sets and their sequences with optimal autocorrelation IEEE Trans. Inf. Theory 47 2934-2943
  • [2] Ding C(2009)Binary sequences with optimal autocorrelation Theor. Comput. Sci. 410 2316-2322
  • [3] Helleseth T(2010)New quaternary sequences with even period and three-valued autocorrelation IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E93-A 309-315
  • [4] Kumar PV(2004)New cyclic difference sets with Singer parameters Finite Fields and Their Applications 10 342-289
  • [5] Martinsen HM(2001)New families of binary sequences with optimal three-level autocorrelation IEEE Trans. Inf. Theory 47 428-433
  • [6] Cai Y(2013)Autocorrelation and linear complexity of quaternary sequences of period 2p based on cyclotomic classes of order four IEEE ISIT 47 3120-3124
  • [7] Ding C(2014)Linear complexity of quateranary sequences of length pq wtih low autocorrelation J. Comput. Appl. Math. 259 555-560
  • [8] Chung J(2010)On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes Discret. Math. 22 74-82
  • [9] Han YK(2001)Polyphase-related prime sequences IEE Proc. Comput. Digit. Tech. 148 53-62
  • [10] Yang K(2003)Polyphase power residue sequences Proc. R. Soc. Lond. A 459 817-827
123456