On the generalized large set of Kasami sequences (Q613608)

From MaRDI portal





scientific article; zbMATH DE number 5828760
Language Label Description Also known as
default for all languages
No label defined
    English
    On the generalized large set of Kasami sequences
    scientific article; zbMATH DE number 5828760

      Statements

      On the generalized large set of Kasami sequences (English)
      0 references
      0 references
      0 references
      0 references
      21 December 2010
      0 references
      The size of a sequence family is equal to the number of sequences which are cyclic shift inequivalent. If \(a\) and \(b\) are two binary sequences of period \(L\) the correlation at a shift \(\tau\), \(0 \leq \tau \leq L-1\), is defined as \(R_{a,b}(\tau) = \sum_{i=0}^{L-1} (-1)^{a(i) + b(i + \tau)}.\) The authors describe a new family of binary Kasami sequences of length \(2^{2m} -1\) which are generalized from the family \(F^{(l)}\) by relaxing the restriction on \(l\). The sequence family has size \(2^{3m} + 2^m\) or \(2^{3m} + 2^m-1\) and has five non-trivial correlation values, namely \(-1,-1 \pm 2^m,-1 \pm 2^{m + gcd(m,l)}\). The correlation distribution for this family is also given.
      0 references
      binary sequence family
      0 references
      Kasami sequence
      0 references
      quadratic form
      0 references

      Identifiers