• DocumentCode
    3770432
  • Title

    On linear complexity of periodic sequences over extension fields from cyclic difference sets

  • Author

    Takayasu Kaida;Junru Zheng

  • Author_Institution
    Department of Information and Computer Sciences, Faculty of Humanity-Oriented Science and Engineering, Kinki University. Kayanomori, Iizuka, Fukuoka, 820-8555 Japan
  • fYear
    2015
  • Firstpage
    15
  • Lastpage
    18
  • Abstract
    The set of constant-weight sequences over GF(q) from the cyclic difference set generalized by the authors are considered. For the linear complexity(LC) of infinite sequences with their one period as an element in the set, we give a conjecture that LCs of all sequences except two in the set are the maximum as same as their period and LCs of remaining two sequences are the maximum value minus one. Five numerical examples over two prime fields and three non-prime(extension) fields are shown for evidences of main conjecture in this paper.
  • Keywords
    "Complexity theory","Hamming weight","Correlation","Transmission line matrix methods","Generators","Signal design","Conferences"
  • Publisher
    ieee
  • Conference_Titel
    Signal Design and its Applications in Communications (IWSDA), 2015 Seventh International Workshop on
  • Electronic_ISBN
    2150-3699
  • Type

    conf

  • DOI
    10.1109/IWSDA.2015.7458392
  • Filename
    7458392