Fundamentalnaya i Prikladnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Journal history

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Fundam. Prikl. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Fundamentalnaya i Prikladnaya Matematika, 2012, Volume 17, Issue 3, Pages 5–23 (Mi fpm1409)  

This article is cited in 17 scientific papers (total in 17 papers)

Skew linear recurring sequences of maximal period over Galois rings

M. A. Goltvanitsaa, S. N. Zaitseva, A. A. Nechaevb

a Certification Research Center
b M. V. Lomonosov Moscow State University
References:
Abstract: Let $p$ be a prime number, $R=GR(q^d,p^d)$ be a Galois ring of $q^d=p^{rd}$ elements and of characteristic $p^d$. Denote by $S=GR(q^{nd},p^d)$ a Galois extension of the ring $R$ of dimension $n$ and by $\check S$ the ring of all linear transformations of the module $_RS$. We call a sequence $v$ over the ring $S$ with the law of recursion
$$ \text{for all}\ i\in\mathbb N_0\colon v(i+m)=\psi_{m-1}\bigl(v(i+m-1)\bigr)+\dots+\psi_0\bigl(v(i)\bigr),\quad\psi_0,\dots,\psi_{m-1}\in\check S $$
(i.e., a linear recurring sequence of order $m$ over the module ${}_{\check S}S$) a skew LRS over $S$. It is known that the period $T(v)$ of such a sequence satisfies the inequality $T(v)\le\tau=(q^{nm}-1)p^{d-1}$. If $T(v)=\tau$, then we call $v$ a skew LRS of maximal period (a skew MP LRS) over $S$. A new general characterization of skew MP LRS in terms of coordinate sequences corresponding to some basis of a free module $_RS$ is given. A simple constructive method of building a big enough class of skew MP LRS is stated, and it is proved that the linear complexity of some of them (the rank of the linear recurring sequence) over the module $_SS$ is equal to $mn$, i.e., to the linear complexity over the module $_RS$.
English version:
Journal of Mathematical Sciences (New York), 2012, Volume 187, Issue 2, Pages 115–128
DOI: https://doi.org/10.1007/s10958-012-1054-2
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: M. A. Goltvanitsa, S. N. Zaitsev, A. A. Nechaev, “Skew linear recurring sequences of maximal period over Galois rings”, Fundam. Prikl. Mat., 17:3 (2012), 5–23; J. Math. Sci., 187:2 (2012), 115–128
Citation in format AMSBIB
\Bibitem{GolZaiNec12}
\by M.~A.~Goltvanitsa, S.~N.~Zaitsev, A.~A.~Nechaev
\paper Skew linear recurring sequences of maximal period over Galois rings
\jour Fundam. Prikl. Mat.
\yr 2012
\vol 17
\issue 3
\pages 5--23
\mathnet{http://mi.mathnet.ru/fpm1409}
\transl
\jour J. Math. Sci.
\yr 2012
\vol 187
\issue 2
\pages 115--128
\crossref{https://doi.org/10.1007/s10958-012-1054-2}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84867611068}
Linking options:
  • https://www.mathnet.ru/eng/fpm1409
  • https://www.mathnet.ru/eng/fpm/v17/i3/p5
  • This publication is cited in the following 17 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Statistics & downloads:
    Abstract page:904
    Full-text PDF :276
    References:59
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024