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
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
0 references