|
This article is cited in 6 scientific papers (total in 6 papers)
Unitary polylinear shift registers and their periods
D. A. Mikhailov
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\triangleleft R[x_1,\ldots,x_k]$ and a Ferrer diagram $\mathcal F\subset\mathbf N_0^k$.
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.
Received: 11.09.2001
Citation:
D. A. Mikhailov, “Unitary polylinear shift registers and their periods”, Diskr. Mat., 14:1 (2002), 30–59; Discrete Math. Appl., 12:1 (2002), 15–44
Linking options:
https://www.mathnet.ru/eng/dm229https://doi.org/10.4213/dm229 https://www.mathnet.ru/eng/dm/v14/i1/p30
|
Statistics & downloads: |
Abstract page: | 618 | Full-text PDF : | 245 | References: | 56 | First page: | 2 |
|