Article
Licensed
Unlicensed
Requires Authentication
Monic polylinear shift registers and their periods
-
D.A. Mikhailov
Published/Copyright:
February 2, 2016
Abstract
In the article, a concept of a k-linear shift register (k-LSR) over a module RM, where R is an Artinian commutative ring, is studied. Such register is determined by a monic ideal I ◁ R[x1, ..., xk] and a Ferrer diagram ℱ ⊂ Nk0. A class of ideals I determining a k-LSR on some Ferrer diagram is described. In particular, a class of ideals I determining a k-LSR on a fixed Ferrer diagram is constructed. A lower estimate for the periods of the constructed k-LSRs is obtained. It is shown that this estimate is attainable in some cases.
Published Online: 2016-2-2
Published in Print: 2002-2-1
© 2016 by Walter de Gruyter Berlin/Boston
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Editorial
- Final probabilities for modified branching processes
- Non-interference models and subliminal channels
- Monic polylinear shift registers and their periods
- Limit distributions of the maximum size of a tree in a random recursive forest
- On the asymptotic behaviour of probabilities of large deviations for the negative polynomial distribution
- On the functional complexity of a two-dimensional interval search problem
- On analytical conjugacy of Ton chard polynomials and the polynomials quasi-orthogonal to them
- Forthcoming Papers
- Contents
Articles in the same Issue
- Editorial
- Final probabilities for modified branching processes
- Non-interference models and subliminal channels
- Monic polylinear shift registers and their periods
- Limit distributions of the maximum size of a tree in a random recursive forest
- On the asymptotic behaviour of probabilities of large deviations for the negative polynomial distribution
- On the functional complexity of a two-dimensional interval search problem
- On analytical conjugacy of Ton chard polynomials and the polynomials quasi-orthogonal to them
- Forthcoming Papers
- Contents
