|
This article is cited in 4 scientific papers (total in 4 papers)
Polynomial transformations of linear recurrent sequences over finite commutative rings
V. L. Kurakin
Abstract:
Let $u$ be a linear recurring sequence (LRS) over a finite commutative
local ring $R$ with identity, and let $\Phi(x)\in R[x]$. We find a
characteristic polynomial $H(x)$ and prove an upper estimate for
the rank (linear complexity) over $R$ of the sequence $v=\Phi(u)$.
If $\bar u$ is an $m$-sequence over the residue field
$\bar R=R/J(R)=GF(q)$ of the ring $R$ and $\deg\Phi(x)\le q-1$,
then this estimate is attained and $H(x)$ is a minimal polynomial of $v$.
Analogous results are obtained for the sequence
$v=\Phi(u_1, \ldots, u_K)$ which is a polynomial transform of
$K$ linear recurrences $u_1, \ldots, u_K$ over $R$.
Received: 15.10.1999
Citation:
V. L. Kurakin, “Polynomial transformations of linear recurrent sequences over finite commutative rings”, Diskr. Mat., 12:3 (2000), 3–36; Discrete Math. Appl., 10:4 (2000), 333–366
Linking options:
https://www.mathnet.ru/eng/dm342https://doi.org/10.4213/dm342 https://www.mathnet.ru/eng/dm/v12/i3/p3
|
Statistics & downloads: |
Abstract page: | 555 | Full-text PDF : | 487 | References: | 59 | First page: | 1 |
|