The Linear Complexity of Some Binary Sequences With Three-Level Autocorrelation

被引：4
作者：
Wang, Qi [1 ]
机构：
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2010年 / 57卷 / 08期
关键词：
Almost difference set; autocorrelation; difference set; GMW difference set; linear complexity; Singer difference set; DIFFERENCE SETS;
D O I：
10.1109/TIT.2010.2050831
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Binary sequences with good autocorrelation are needed in many applications. A construction of binary sequences with three-level autocorrelation was recently presented. This construction is generic and powerful in the sense that many classes of binary sequences with three-level autocorrelation could be obtained from any difference set with Singer parameters. The objective of this paper is to determine both the linear complexity and the minimal polynomial of two classes of binary sequences, i.e., the class based on the Singer difference set, and the class based on the GMW difference set.
引用
收藏
页码：4046 / 4052
页数：7
相关论文
共 27 条
  • [1] [Anonymous], 2005, SIGNAL DESIGN GOOD C, DOI DOI 10.1017/CBO9780511546907
  • [2] COMPLEX SEQUENCES OVER GF(PM) WITH A 2-LEVEL AUTOCORRELATION FUNCTION AND A LARGE LINEAR SPAN
    ANTWEILER, M
    BOMER, L
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (01) : 120 - 130
  • [3] Almost difference sets and their sequences with optimal autocorrelation
    Arasu, KT
    Ding, CS
    Helleseth, T
    Kumar, PV
    Martinsen, HM
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 2934 - 2943
  • [4] Baumert L. D., 1971, CYCLIC DIFFERENCE SE
  • [5] Binary sequences with optimal autocorrelation
    Cai, Ying
    Ding, Cunsheng
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) : 2316 - 2322
  • [6] Cusick T., 2004, STREAM CIPHERS NUMBE
  • [7] New cyclic difference sets with Singer parameters
    Dillon, JF
    Dobbertin, H
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (03) : 342 - 389
  • [8] Ding C., 1995, Fast Software Encryption, V1008, P29
  • [9] Ding C., 1991, STABILITY THEORY STR
  • [10] Autocorrelation values of generalized cyclotomic sequences of order two
    Ding, CS
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1699 - 1702
123