HomeIssuesFrequency characteristics of cycles in output sequences generated by combining generators over the field of two elements

Frequency characteristics of cycles in output sequences generated by combining generators over the field of two elements | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 3(29).

Some formulas are given for counting the number of elements in the cycles of output sequences generated by combining generators over the field of two elements. From these formulas, some estimates of the considered frequencies appear. Also, formulas for calculation of the autocorrelation functions and Hamming distances between the line segments of these sequences are obtained.
Download file
Counter downloads: 278
  • Title Frequency characteristics of cycles in output sequences generated by combining generators over the field of two elements
  • Headline Frequency characteristics of cycles in output sequences generated by combining generators over the field of two elements
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(29)
  • Date:
  • DOI
Keywords
комбинирующий генератор, линейные рекуррентные последовательности, статистические свойства рекуррент, псевдослучайные последовательности, combining generator, linear recurrent sequences, distribution properties of recurrent, a pseudo-random sequence
Authors
References
Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии. М.: Гелиос АРВ, 2001. 480с.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 с.
Rueppel R. A. Analysis and Design of Stream Ciphers. Springer Verlag, 1986. 244 p.
Глухов М. М, Елизаров В. П., Нечаев А. А. Алгебра. Т. 2. М.: Гелиос АРВ, 2003. 416с.
Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. Т. 1,2. 822 с. < (2md+2 - 1).. (2mk - 1) |m(^)\{0}| < (2md+2 - 1).. (2mk - 1)2i_d)
Фомичев В. М. О периодах усложненных последовательностей // Математические вопросы кибернетики. Вып. 13. М.: Физматлит, 2004. С. 37-40.
Логачев О. А., Сальников А. А., Смышляев С. В., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2012. 584с.
Niederreiter H. Weights of cyclic codes // Information and Control. 1977. V. 34. P. 130-140.
Golomb S. W. and Gong G. Signal Design for Good Correlation. Cambridge, 2005. 438 p.
Frequency characteristics of cycles in output sequences generated by combining generators over the field of two elements | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 3(29).
Frequency characteristics of cycles in output sequences generated by combining generators over the field of two elements | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 3(29).
Download full-text version
Counter downloads: 1004