Вестник НовГУ

Вестник НовГУ > 2013 > №75 Т.2 > Едемский В.А. О линейной сложности обобщенных циклотомических последовательностей Динга—Хеллесета

Едемский В.А. О линейной сложности обобщенных циклотомических последовательностей Динга—Хеллесета

УДК 519.7
Е д е м с к и й В. А. О линейной сложности обобщенных циклотомических последовательностей Динга—Хеллесета // Вестн. Новг. гос. ун-та. Сер.: Физико-математические науки. 2013. № 75. Т.2. С.7-11. Библиогр. 19 назв.

К л ю ч е в ы е с л о в а: последовательности, линейная сложность, обобщенные циклотомические классы

Определены достаточные условия существования обобщенных циклотомических последовательностей Динга-Хеллесета с высокой линейной сложностью. Предложен метод вычисления линейной сложности рассматриваемых последовательностей.
-----------------------------------------------------------------------------
UDC 519.7
E d e m s k i i V. A. On the linear complexity of Ding-Helleseth generalized cyclotomic sequences // Vestnik NovSU. Issue: Physico-Mathematical Sciences. 2013. № 75. V.2. P.7-11. The reference list 19 items.

K e y w o r d s: sequences, linear complexity, generalized cyclotomic classes

We defined sufficient conditions for designing Ding-Helleseth sequences with high linear complexity for generalized cyclotomies. We also discuss the method of computing the linear complexity of Ding-Helleseth sequences in the general case.

Загрузить (488 КБ)