On the generalized large set of Kasami sequences (Q613608)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the generalized large set of Kasami sequences
scientific article

    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
    0 references
    binary sequence family
    0 references
    Kasami sequence
    0 references
    quadratic form
    0 references
    0 references