RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 3, Pages 137–143 (Mi mvk200)

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.

UDC: 511.216+519.113.6

Received 10.II.2015

DOI: 10.4213/mvk200



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024