scientific article; zbMATH DE number 15441
[For the entire collection see Zbl 0693.00019.] Let \(a=(a_ 0,a_ 1,\dots)\) be an \(n\)-stage \(m\)-sequence over the binary field \(F_ 2\). For any \[ \psi\in F_ 0[x_ 0,\dots,x_{2^ n- 2}],\quad\hbox{denote}\quad \psi(a)=(\psi(a_ 0,\dots,a_{2^ n-2}), \psi(a_ 1,\dots,a_{2^ n-1}),\dots). \] If \(\psi_ 1(a)=\psi_ 2(a)\), then \(\psi_ 1\) and \(\psi_ 2\) are said to be equivalent. If there is a \(\psi_ 2\) such that \(\deg \psi_ 2<\deg \psi_ 1\) and \(\psi_ 1\) and \(\psi_ 2\) are equivalent, then \(\psi_ 1\) is said to be degenerate. This paper discusses the equivalence and nondegeneracy of monomial functions. Among others, for any \(\psi(x_{\ell_ 1},\dots,x_{\ell_ r})=x_{\ell_ 1}\dots x_{\ell_ r}\), \(0\leq \ell_ 1 <\ell_ 2<\dots <\ell_ r\leq 2^ n-2\), it is shown in this paper that \(\psi\) is nondegenerate iff the \(r\) positions \(\ell_ 1,\dots,\ell_ r\) are linear independent and that the number of \(r\)-ary monomial functions in \(F_ 2[x_ 0,\dots,x_{2^ n-2}]\) equivalent to \(\psi\) is \(2^{r(r-1)/2}\prod_{i=1}^{r-1} (2^ i-1)/r!\).
- Nonlinear feedforward sequences of \(m\)-sequences. I
- scientific article; zbMATH DE number 751237
- scientific article; zbMATH DE number 4033659
- Nonlinear p-ary sequences
- scientific article; zbMATH DE number 3968497
- Publication:3474590
- scientific article; zbMATH DE number 3849125
- scientific article; zbMATH DE number 3869220
- On the frequency of symbols in sequences generated by nonlinear feedforward generators
- Some statistical properties of feedforward sequences. II
- Existence of self-reverse-dual m-sequences
- Some statistical properties of feedforward sequences. I
- On the frequency of symbols in sequences generated by nonlinear feedforward generators
- scientific article; zbMATH DE number 3852945 (Why is no real title available?)
- scientific article; zbMATH DE number 4141949 (Why is no real title available?)
- scientific article; zbMATH DE number 3912280 (Why is no real title available?)
- ML-sequences over rings \(\mathbb{Z}/(2^e)\). I: Constructions of nondegenerative ML-sequences. II: Injectiveness of compression mappings of new classes
- scientific article; zbMATH DE number 751237 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972077)