|
Lower estimates of ranks of coordinate sequences of maximal period linear recurrent sequences over the non-trivial Galois ring
V. N. Tsypyshev Moscow Technological University MIREA, Moscow
Abstract:
The Galois ring is called non-trivial if it is not a field and a residue ring. For the maximal period linear recurrent sequence over the non-trivial Galois ring $R=GR(q^n,p^n)$, $p\ge5$, new lower estimates of ranks of coordinate sequences with numbers $s$ such that $s=kr+2$, $r=\lg_pq$, $k\in\mathbb N_0$ are obtained.
Key words:
Galois ring, linear recurrent sequence, coordinate sequence, rank of sequence.
Received 10.II.2015
Citation:
V. N. Tsypyshev, “Lower estimates of ranks of coordinate sequences of maximal period linear recurrent sequences over the non-trivial Galois ring”, Mat. Vopr. Kriptogr., 7:3 (2016), 137–143
Linking options:
https://www.mathnet.ru/eng/mvk200https://doi.org/10.4213/mvk200 https://www.mathnet.ru/eng/mvk/v7/i3/p137
|
|