The linear complexity of a class of binary sequences with optimal autocorrelation

被引：12
|
作者：
Fan, Cuiling [1 ]
机构：
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 611756, Sichuan, Peoples R China
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2018年 / 86卷 / 10期
关键词：
Binary sequences; Optimal autocorrelation; Linear complexity; Linear span; VALUE/MAGNITUDE;
D O I：
10.1007/s10623-018-0456-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Binary sequences with optimal autocorrelation and large linear complexity have important applications in cryptography and communications. Very recently, a class of binary sequences of period 4p with optimal autocorrelation was proposed by interleaving four suitable Ding-Helleseth-Lam sequences (Des. Codes Cryptogr., ), where p is an odd prime with . The objective of this paper is to determine the minimal polynomial and the linear complexity of this class of binary optimal sequences via a sequence polynomial approach. It turns out that this class of sequences has quite good linear complexity.
引用
收藏
页码：2441 / 2450
页数：10
相关论文
共 50 条
  • [31] ON THE LINEAR COMPLEXITY AND AUTOCORRELATION OF GENERALIZED CYCLOTOMIC BINARY SEQUENCES WITH PERIOD 4pn
    Yi, Lin
    Zeng, Xiangyong
    Sun, Zhimin
    Zhang, Shasha
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 733 - 756
  • [32] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm
    Pinhui Ke
    Jie Zhang
    Shengyuan Zhang
    Designs, Codes and Cryptography, 2013, 67 : 325 - 339
  • [33] AUTOCORRELATION PROPERTIES OF A CLASS OF INFINITE BINARY SEQUENCES
    HOHOLDT, T
    JENSEN, HE
    JUSTESEN, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (03) : 430 - 431
  • [34] Constructions of binary sequences with optimal autocorrelation value
    Ke, P.
    Lin, F.
    ELECTRONICS LETTERS, 2010, 46 (20) : 1381 - 1382
  • [35] New binary sequences with optimal autocorrelation magnitude
    Yu, Nam Yul
    Gong, Guang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) : 4771 - 4779
  • [36] Binary Sequences with Optimal Odd Periodic Autocorrelation
    Yang, Yang
    Tang, Xiaohu
    Zhou, Zhengchun
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1551 - 1554
  • [37] Perfectly balanced binary sequences with optimal autocorrelation
    Shah, S. F. A.
    Tewfik, A. H.
    2007 14TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS 1-4, 2007, : 681 - 684
  • [38] COMPLEXITY AND AUTOCORRELATION PROPERTIES OF A CLASS OF DE BRUIJN SEQUENCES
    BEALE, M
    LAU, SMS
    ELECTRONICS LETTERS, 1986, 22 (20) : 1046 - 1047
  • [39] 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
  • [40] 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
12345