No label defined (Q4037979)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 169306
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 169306 |
Statements
16 May 1993
0 references
\(m\)-sequences
0 references
finite field
0 references
binary sequences
0 references
autocorrelation
0 references
0 references
0.92609006
0 references
0.9204039
0 references
0 references
0.9045421
0 references
0.9015467
0 references
0 references
Let \(F_ q\) be the finite field with \(q\) elements and \(M,J,K\) positive integers with \(M=JK\). Denote the trace mapping by \(T^ M_ J:F_{2^ M}\to F_{2^ J}\). Let \(t\geq 2\), \(K=K_ 1K_ 2\dots K_ t\) be a product of positive integers, \(\alpha\) a primitive element of \(F_{2^ K}\), and \(r_ i\) integers satisfying \(1\leq r_ i\leq 2^{K_ 1\dots K_ i}-2\), \((r_ i,2^{K_ 1\dots K_ i}-1)=1\), \(i=1,2\dots,t-1\). Define the binary sequences by \[ b(n)=T_ 1^{K_ 1}\{T^{K_ 1K_ 2}_{K_ 1}\{\cdots\{T^ K_{K_ 1\dots K_{t-1}}\alpha^ n\}^{r_{t-1}}\cdots\}^{r_ 2}\}^{r_ 1}. \] It is shown that the sequences have optimal autocorrelation properties as \(m\)-sequences and interesting statistical properties. The number of distinct such sequences is given and an upper bound on their linear span developed.
0 references