Periods of digit-position sequences received from linear recurrent sequences of maximal period over finite prime fields | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 1 (27).

In the paper, for any integer r ^ 3, the periods of digit-position sequences obtained from r-ary representation of elements in a linear recurrent sequence of the maximal period over prime field are computed.
Download file
Counter downloads: 58
  • Title Periods of digit-position sequences received from linear recurrent sequences of maximal period over finite prime fields
  • Headline Periods of digit-position sequences received from linear recurrent sequences of maximal period over finite prime fields
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1 (27)
  • Date:
  • DOI
Keywords
periods of linear recurrent sequences, prime fields, digit-position sequences, finite fields, linear recurrent sequences of maximal period, период последовательности, конечные поля, простые поля, разрядные последовательности, линейные рекурренты максимального периода
Authors
References
Глухов М. М, Елизаров В. П., Нечаев А. А. Алгебра. Т. 1. М.: Гелиос АРВ, 2003. 336с.
Кузьмин А. С. О периодах разрядов в r-ичной системе счисления знаков линейных рекуррентных последовательностей над конечными простыми полями // Безопасность информационных технологий. 1995. Вып. 4. С. 71-75.
Zheng Q.-X. and Qi W.-F. A new result on the distinctness of primitive sequences over Z/(pq) modulo 2 // Finite Fields Their Appl. 2011. V. 17. No.3. P. 254-274.
Zhu X. Y. and Qi W.-F. On the distinctness of modular reductions of maximal length sequences modulo odd prime powers // Math. Comput. 2008. V. 77. No. 263. P. 1623-1637.
Труды по дискретной математике. Т. 1. / сост. В. Н. Сачков, Ю. Н. Горчинский, А.Н. Зубков, С. В. Яблонский. М.: ТВП, 1997. 280 с.
Труды по дискретной математике. Т. 2. / сост. В. Н. Сачков, Ю. Н. Горчинский, А.Н. Зубков, С. В. Яблонский. М.: ТВП, 1998. 314с.
Глухов М. М, Елизаров В. П., Нечаев А. А. Алгебра. Т. 2. М.: Гелиос АРВ, 2003. 416с.
 Periods of digit-position sequences received from linear recurrent sequences of maximal period over finite prime fields | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 1 (27).
Periods of digit-position sequences received from linear recurrent sequences of maximal period over finite prime fields | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 1 (27).
Download full-text version
Counter downloads: 254