О периодических свойствах одного вариационно-координатно линейного (вкл-) генератора над кольцом вычетов Текст научной статьи по специальности «Математика»

The paper investigates the multipurpose search in the design based on the approaches inspired by the natural systems. Innovative and modified search architecture containing multilevel evolution is suggested in the given paper. So the decision process is parallelized and the problem of the algorithm preliminary convergence is partly eliminated. The fundamental difference of the suggested method is the division of the search process into two stages and various algorithms for each of them. Tests and experiments show the application perspectiveness for the developed architectures. The time complexity of algorithms is ^O(nlogn) in the best case and О(n3) in the worst case.

Key words: combined search, design, evolutionary computation.

УДК 519.716.32+519.854

О ПЕРИОДИЧЕСКИХ СВОЙСТВАХ ОДНОГО ВАРИАЦИОННО-КООРДИНАТНО ЛИНЕЙНОГО (ВКЛ-) ГЕНЕРАТОРА НАД КОЛЬЦОМ ВЫЧЕТОВ

Мирослав Владимирович Заец, сотрудник ФГУП «НИИ КВАНТ», Тел.:(916) 475-31-06, e-mail: [email protected] http://www.rdi-kvant.ru

В данной статье рассматриваются периодические свойства последовательностей над примарным кольцом вычетов Z2m , вырабатываемых автономным регистром сдвига, у которого функция обратной связи принадлежит одному классу функций, названных в настоящей статье «функции с вариационно-координатной линейностью». Регистр с такой функцией обратной связи также назван ВКЛ-генератором. Интерес в изучении данного класса функций обуславливается тем, что он содержит не полиномиальные функции, однако, имеет схожие свойства с классом полиномиальных.

Ключевые слова: период, линейные функции, линейная рекуррентная последовательность (ЛРП), вариационно-координатно линейные (ВКЛ) функции.

Введение

Одним из простейших способов выработки псевдослучайных последовательностей над произвольным коммутативным кольцом с единицей R является использование рекуррентного соотношения вида

u(i +1) = f (u(i)), i > 0, где f : R ^ R преобразование кольца R. В этом случае первым возникающим вопросом является вопрос о длине подхода (дефекте) и периоде последовательности u. Наиболее изученным в этом плане случаем, является полиномиальный генератор, т.е. случай, когда функция / полиномиальна над R. При различных кольцах он довольно подробно рассматривался в работах [1; 2; 3] и др. В настоящей статье будут изучаться периодические свойства одного генератора над кольцом вычетов Z2m, в котором используется функции с вариационно-координатной линейностью.

Такой генератор будем называть ВКЛ-генератором. Функции с вариационно-координатной линейностью являются частным случаем функций с вариационно-координатной полиномиальностью [4; 5], которые в свою очередь в определенном смысле обобщают полиномиальные функции. Поэтому представляет интерес изучения генераторов с вариационно-координатно полиномиальными функциями.

Будем далее использовать следующие обозначения:

Г т (п) - класс всех функций п переменных над кольцом вычетов Z2m ;

Р2т (п) - класс всех полиномиальных функций от п переменных над кольцом вы-

четов Z0

Ь т (п) - класс всех линейных функций от п переменных над кольцом вычетов

Z„

и СI 4- п),* > о]

Ьр (/ (х)) - множество всех линейных рекуррентных последовательностей (ЛРП-семейство) над полем Р = Z2 с характеристическим многочленом /(х); Т(и), Л(и) - период и длина подхода ЛРП и соответственно;

я, к ]- отрезок значений ЛРП V, т.е. вектор V 5), у(5 +1)..., у(£)); (а,Ь),[а,Ь] - НОД и НОК соответственно целых чисел (либо многочленов) а и Ь;

(х) - минимальный многочлен ЛРП V. Рассмотрим автономный регистр сдвига, изображенный на рисунке, имеющий множество состояний - Zn2m, п, т е N , т > 1, множество выходов - Z2„1 и функцией обратной связи /(х,у) е Г2т (2) . При этом (и(0),...,и(п -1)) - начальное состояние автомата и и(1), I > п - его выходная последовательность. Регистр функционирует по закону:

и(1 + п) = /(и(1), и(1 +1)), I > 0.

Получаемая таким образом выходная последовательность является, очевидно, периодической в силу автономности регистра. В данной работе будет изучаться вопрос об оценке периода последовательности {и(г)} в случае, когда функция обратной связи /(х, у) принадлежит некоторому классу функций над

кольцом Z2m .

= а (о г = I

И(0) «(п - 1}

Рис. Регистр сдвига

Если а е Z2m обозначим через (а) = а(г),г = 0,...,т -1, - г-ую двоичную координату а в двоичном разложении:

а = а(0) + 2 • а(1) +... + 2т -1 • а(т -1). Определение 1. Функцию I(х1,..., хп) е ¥Т (п) будем называть вариационно-

координатно линейной (ВКЛ-функцией) если для любого / е {0,...,т -1} существует линейная функция р1(х1,...,хп) е Ь2т (п) такая, что при всех ае Zn2m выполняется равенство:

Г г (/ (а)) = Г г(Рг (а)) .

В таком случае р1 (х1,...,хп) будем называть г-тым координатным многочленом ВКЛ-функции / (х1,..., хп ).

Класс всех ВКЛ-функций от п переменных над кольцом вычетов Z2m обозначим через СЬ2т (п). В следующей теореме сформулируем без доказательства некоторые интересные свойства введенного класса функций.

Теорема 1. Любая ВКЛ-функция I е СЬ2т (п) сохраняет отношение сравнимости

по любому делителю 2т, т.е. если = Ь1 (шоё2к),г = 1,...,п,к е {1,...,т -1}, то

I(«1,...,ап) - I(Ь1,...,К)(шоё2к).

т

т

Кроме того справедливо включение: ЬТ (п) ^ СЬ2т (п) и при т > 3 класс ВКЛ-функций СЬ2т (п) содержит функции, не лежащие в классе полиномиальных Р2т (п) .

В данной работе будем использовать свойства линейных рекуррентных последовательностей над конечным полем, которые можно найти в [6]. Свойства полиномиальных функций, а также свойства так называемых ВКП-функций, которые являются обобщением ВКЛ-функций можно найти в работах [4; 5].

Определение 2. Пусть {и(1)} последовательность над кольцом Z2m . Последовательность Уу (/) = у;- (и(1)), где у е{0,..., т -1}, будем называть ]-ой координатной последовательностью последовательности и.

В нашем случае выходная последовательность и - периодическая, поэтому и все ее координатные последовательности так же являются периодическими над полем Z2, а, следовательно, являются линейными рекуррентными последовательностями над указанным полем.

Следующая простая теорема устанавливает связи периодов и длин подхода координатных последовательностей у у,у = 0,...,т — 1, с периодом и длиной подхода последовательности и .

Теорема 2. Т(и) = [Т (у0),..., Т(ут_ 1)], Л (и) = шах{Л (у0),..., Л (Ут-1)}.

Следствие. Для любого у е {0,..., т -1}: Т (у у )| Т (и).

Утверждение 3. Пустьр(х,у) = х + Ьу,Ь е Z2m, тогда, если 23 | Ь,у е{1,...,т -1},

то:

У] (Р3 ( х, У )) = х(3) + Ь( 3) у(0).

В данной статье будем рассматривать случай, когда /(х, у) е СЬТ (2), тогда ее координатные многочлены имеют вид:

' Ро( x, У ) = а0 х + Ь0 У, < •

,Рт—1(x, у ) = ат-1х + Ьт-1 У,

где а{,Ь е Z2m,I = 0,...,т -1, при этом также будем считать, что они обладают свойством, описанным в утверждении 3. Это означает, что для любого I е {1,...,т -1} либо ai = 1,2' | Ьi либо Ьi = 1,2' | ai.

Сформулируем и докажем теорему о виде ЛРП-семейств координатных последовательностей у у,у = 0,...,т -1, последовательности и , получаемой из регистра сдвига с ВКЛ-функцией / (х, у) обратной связи указанного вида.

Теорема 4. Пусть /(х, у) е СЬ2т (2) и имеет координатные многочлены р3 (х, у) = аух + Ь3у, у = 0,..., т -1. Справедливы утверждения:

1. у0 е Ьр(Л(х)),/0(х) = хп + Ь00)х + а00);

2. если а у = 1,23 | Ьу, у е {1,..., т -1}, тогда:

а) если Ь(3) = 0 или у0[0,п -1] = (0,...,0), тоу у е Ьр(хп +1);

б) если Ь(3) = 1, то уу е Ьр ((хп +1)/0(х))

3. если Ь3 = 1,23 | а у, у е{1,..., т -1}, тогда:

а) если а(33) = 0 или у0[0,п -1] = (0,...,0), то у у е Ьр(хп + х) ;

б) если а(33) = 1, то у у е Ьр ((хп + х) /0 (х)) .

Доказательство.

1. Рассмотрим последовательность нулевой координаты v0. Запишем согласно определению 2:

V,(г + п) = 70(и(г + п)) = У0(/(и(гX и(г +1))) = У0(Р0(и(гX и(г +1))) = = а00)У0(и(г)) + Ь00)У0(и(г +1)) = а^ЧО') + Ь((0)Vo( г +1).

Следовательно:

Vo(i + п) = Ь0°Ч(г- +1) + а0\(1). А значит, v0 е Ьр (/0 (х)), /0(х) = хп + Ь00)х + а00). В частности, это означает, что v0 -ЛРП порядка п. Поэтому, если v[0,п -1] = (0,...,0), то v0 = 0.

2. Пусть aj = 1,2] | Ь],] е {1,...,т -1}, тогда:

v] (г+п) = У](и(г+п)) = У](/(и(г X и(г+1))) = У](Р](и(г), и(г +1))) =

= У] (и(г)) + Ь] )У0(и(г +1)) = v] (г) + Ьjj )v0(i +1).

И таким образом

V ](г + п) = Ь(/)v0(i +1) + V](г),г > 0.

Следовательно:

(хп + 1)v] = Ь(]) х • v0

Отсюда, если ]) = 0, то (хп + 1)v]■ = 0, а, значит, V . е Ьр (хп +1). Если же v0[0, п -1] = (0,...,0) , то, как было отмечено выше, v0 = 0, значит (хп +1)^- = 0 и тогда V] е ЬР (хп +1).

Если Ь]) = 1, то:

/0( х)(х" +1) • v} = /0( х) •х • Vo. А так как v0 е Ьр(/0(х)), то /0(х) • v0 = 0. Поэтому имеем:

/>( х)(хп +1) • vJ = 0.

Отсюда, vj е Ьр ((хп +1)/0(х)) .

3. Пусть Ь] = 1,2] | а],] е {1,...,т -1}, тогда:

v](г+п) = У](и(г+п)) = У](/(и(г X и(г+1))) = У](Р](и(г),и(г +1))) =

= а] )У0(и(г)) + У] (и(г +1)) = а(] )Vo(i) + V] (г +1).

И имеем

V] (г+п) = а ] Х(г) + V] (г +1), г > 0.

Откуда получим

(хп + х^]. = а ] )Vo.

И аналогично пункту 2: если а]]) = 0 или v0[0, п -1] = (0,...,0), то V^ е Ьр (хп + х) и

если а]) = 1, то V1 е Ьр ((хп + х)/0(х)) . □

Следствие. В условиях теоремы 4 верны следующие утверждения:

1. Т(^)|Т(Л(х))

2. пусть а] = 1,2] | Ь],] е {1,...,т -1}, тогда еслиЬ(]) = 0или v0[0,п -1] = (0,...,0), то Т V ) | п

3. пусть Ъу = 1,2у | ау-, у е{1,..., т -1}, тогда если а(у3 ) = 0 или у0[0, п -1] = (0,...,0), то Т(Уу ) | п -1.

Приведем без доказательства утверждения, которые уточняют ЛРП-семейства координатных последовательностей в случае, когда многочлен нулевой координаты ВКЛ-функции имеет видр0(х,у) = х + у .

Утверждение 5. Пусть /(х, у) е СЬ2т (2) и имеет координатные многочлены Ру (х, У) = ауХ + Ъуу,у = 1,...,т -1,р0(х, у) = х + у. Тогда:

1. если а у = 1,2у | Ъу, у е {1,..., т -1}, то:

Уу е ЬР(хп +1) о Ъ/) = 0 или у0[0,п -1] = (0,...,0) .

2. если Ъу = 1,2у | а у, у е{1,..., т -1} ,то:

у У е ЬР (хп + х) о а(у3) = 0 или у0[0, п -1] = (0,...,0) .

Утверждение 6. Пусть р0(х,у) = х + у и для некоторого у е{1,...,т -1} выполняется одно из условий:

а) Ру (х, у) = х + Ъуу, где 2у | Ъу, Ъ(/) = 1;

б) Ру (х, у) = а ух + у, где 2у | ау, а (у3) = 1.

Тогда:

уу е ЬР(хп + х +1) о уу[0,п -1] = у0[0,п -1].

Напомним, что согласно следствию к теореме 2: Т(у0) | Т(и) , и следствию к теореме 4: Т(у0)| Т(/0(х)), /0(х) = хп + Ъ00)х + а00), поэтому чтобы обеспечить нижнюю границу для периода Т(и), будем всюду далее считать, что многочлен /0(х) является примитивным многочленом степени п > 2 над полем Z2, поскольку в этом случае (ес-

ли У,[0, п -1] * (0,...,0))

Т(У0) = Т(Л(х)) = 2п -1. И тогда, 2п -1| Т(и). Также отметим, что при таком предположении /0 (х) = хп + х +1. А значит, всюду далее можно без ограничения общности считать, что

Р0(^у) = х + у.

Лемма 7. Пусть а, Ъ, й е №и (а, Ъ) = 1, тогда

[[а, й ],[Ъ, й ]] = а' Ъ' й,

д ' а Ъ' Ъ

где а =-, Ъ = ■

(а, й ) (Ъ, й )

Докажем теорему об оценках периода и длины подхода ЛРП и, вырабатываемой ВКЛ-генератором при сказанных ранее предложениях.

Теорема 8. Пусть /(х, у) е СЬ2т (2) и имеет координатные многочлены

Ру (х, у) = а ух + Ъуу, у = 1,..., т -1, р0( х, у) = х + у, при этом /0( х) = хп + х +1 является

примитивным многочленом над Z2 и у0[0,п -1] * (0,...,0). Тогда справедливы утверждения:

1. если для всех у е {1,..., т -1}: а у = 1,2у | Ъу, то:

Л (и) = 0,2п -1| Т(и)|[п,2п -1]

2. если для всех у е {1,..., т -1}: Ъу = 1,2у | а у, то:

Л(и) < 1,2п -1| Т(и)|[п - 1,2п -1] 3. если существуют г,] е {1,...,т -1} такие, что ai = 1,2' | Ь иЬ] = 1,2] | а], то:

Л (и) < 1,2п -1| Т(и) | пхп2 (2п -1),

, п п -1

где т =-, п2 =■

(п,2п -1)^ (п- 1,2п -1)

Доказательство.

1. Пусть для любого ] е{1,..., т -1} : а] = 1,2] | Ь], тогда vj е Ьр ((хп +1) /0(х)). А значит, T(v] )| Т ((хп +1) /0(х)) и Л(v]) < Л((хп +1) /0(х)), ] = 1,..., т -1. Заметим, что Л((хп +1) /0(х)) = 0, следовательно, Л^) = 0, ] = 1,..., т -1.

Поскольку /0 (х) неприводим над Z2, то (хп +1, /0( х)) = 1. Отсюда Т((хп + 1Щх)) = [Т(хп +1),Т(/0(х))] = [п,2п -1].

Таким образом, для любого ] е{1,..., т -1} )|[п,2п -1] А стало быть, и

[Т^0),...,T(vm_1)] |[п,2п -1]. Теперь, вспомним, что согласно теореме 2:

Т(и) = [Т (v0),..., T(vm_1)], Л(и) = Шах{Л (vo),..., Л (vm_1)} , поэтому:

Л (и) = 0,2п -1| Т(и) | [п,2п -1].

2. Доказывается аналогично п. 1.

3. Условие данного пункта означает, что для всех ] е {1,...,т -1}: либо а] = 1,2] | Ь] либо Ь] = 1,2] | а] . Поэтому в силу п. 1, 2, для всех ] е{1,...,т -1}: либо ТV)|[п,2п -1], Л) = 0 либо ТV)|[п - 1,2п -1], Л(V]) < 1. Отсюда:

Т (и) = [Т (^ ),..., Т (Vm_1)]|[[n,2n - 1],[п - 1,2п -1]], Л (и) = шах{Л (vo),..., Л(Vm_1)} < 1

И тогда, воспользовавшись леммой 7, получим:

[[п,2п - 1],[п - 1,2п -1]] = п1п2(2п -1),

п п -1

где п, =-, п2 =-. □

1 (п,2п -1)' 2 (п - 1,2п -1)

Итак, данная теорема говорит о верхней и нижней оценках периода вырабатываемой последовательности и , в предположении, что последовательность нулевой координаты v0 является ЛРП максимального периода над полем Z2 (или что то же самое,

/0(х) является примитивным многочленом и v0 имеет ненулевое начальное заполнение). Соответственно интересным представляется вопрос о нахождении достаточных условий достижения верхней границы для периода Т(и). Для этого введем некоторые обозначения.

Пусть V = (а0,...,ап-1) ерп,р = Z2 . Обозначим через /у(х) многочлен степени не выше п -1, определяемый по формуле:

/V ( х) = £ агхп _1-г. г=0

Заметим отсюда очевидное свойство: для любых векторов v,w е рп

(х) = /V (х) + /w (х).

Обозначим также, через ЯБ(V) - вектор, полученный из вектора V циклическим сдвигом влево на одну координату, то есть вектор:

^(^ = Ц^.^ ^ а0).

т +1

Лемма 9. Пусть V е Ьр (хт +1), т е N1 и е - импульсная последовательность данного семейства, тогда:

__V = /V (х) • ехШ+1,

где V = v[0, т -1].

Теорема 10. Пусть /(х, у) е СЬ2т (2) и имеет координатные многочлены

Р] (х, у) = ах + Ь]у, ] = 1,..., т -1, р0( х, у) = х + у, при этом /0( х) = хп + х +1 является

примитивным многочленом над Z2 и v0[0,п -1] ^ (0,...,0). Тогда справедливы утверждения:

1. если для ] е {1,..., т -1}: а] = 1,2] | Ь] и Ь() = 1, верно:

( хп + 1 /гяб (V ])( х ) + АБ (v0)( х )) = 1 где V] = V] [0, п -1], V0 = Vo[0, п -1], то

Т(V]) = [п,2п -1].

2. если для ] е {1,...,т -1} : Ь^ = 1,2] | а] и а]) = 1, верно:

(хп-1 + 1, /V] (х) + /V0(х)) = 1,

где V] = V] [0, п -1], Vo = ^[0, п -1], то:

Т(V]) = [п - 1,2п -1].

Доказательство. Пусть выполнены условия пункта 1, докажем, что тогда Т(у .) = [п,2п -1]. Рассмотрим последовательность:

w = (хп + х + .

В соответствии с теоремой 4: w е Ьр (хп +1), а значит, w является ЛРП порядка п

. Используя рассуждения, аналогичные доказательству теоремы 4, легко показать, что при этом:

w(i) = V](г +1) + Vo(i +1),г > 0. Следовательно, w[0,п -1] = (1) + ^(1),..., V1 (п) + v0(n)).

Согласно доказанному в теореме 4: V] (п) = V] (0) + ^(1), и так как Vo(n) = ^о(1) + Vo(0), то:

V] (п) + ^(п) = V] (0) + Vo(0).

Поэтому

w[0,п -1] = (V](1) + ^(1),..., V](п -1) + ^(п -1), V](0) + ^(0)).

Пусть ех +1 - импульсная последовательность ЛПР-семейства Ьр (хп +1), тогда согласно лемме 9 последовательность w может быть представлена следующим образом:

__w = /w (х) • ех+1,

где w = w[0, п -1]. Теперь заметим, что вектор w можно представить в виде суммы двух векторов:

w = (V] (1),..., V] (п -1), V] (0)) + (^(1),..., ^(п -1), Vo(0)),

при этом:

(V] (1),..., V] (п -1), V] (0)) = ЯБ (V] (0),..., V] (п -1)) = ЯБ (V ]), (Vo(1),..., Vo(n -1), ^(0)) = ЯБ (Vo(0),..., Vo(n -1)) = ЯБ (

где V} = V} [0, п -1], у0 = у0[0, п -1]. Поэтому /щ (х) = (т.}(х) + /кз(То)(х), и тогда из условия следует, что (хп +1, (х)) = 1. А значит:

() Ше>п+1( х) хп + 1 п ,

тМ! (х) =-2-=-= хп +1.

^ (т п+1(х), /, (х)) (хп +1, /, (х))

е

Таким образом, имеем, что для последовательности в условиях теоремы тм, (х) = хп +1. При этом:

• w = (хп + х +1)^ Ф 0, в силу утверждения 6, поскольку Ь^) = 1 и

vj [0, п -1] Ф v0[0, п -1] (последнее верно, так как в противном случае (х) = 0 и (хп +1, /, (х)) Ф 1);

• (хп + \}Vj Ф 0, в силу утверждения 5, поскольку Ь.) Ф 0 и v0[0,п -1] Ф (0,...,0) ;

• многочлен хп + х +1 неприводим над Z2 .

Следовательно, хп + х +1| ту (х). С другой стороны:

( ) ^ (х)

тМ) ( х ) =-1-,

( хп + х +1, тУ( ( х))

а значит:

mVJ (х) = тм, (х) ■(хп + х +1, т^ (х)) = тм> (х)(хп + х +1) = (хп +1)( х" + х +1).

Итак, имеем: т^ (х) = (хп +1)( хп + х +1) и отсюда следует, что

Т(V.) = Т(т.(х)) = [п,2п -1].

Пункт 2 теоремы доказывается аналогичным образом. □

Следствие. Пусть /(х, у) е СЬ2„ (2) и имеет координатные многочлены

р1 (х,у) = а.х + Ь.у, 1 = 1,...,т -1,р0(х,у) = х + у, при этом /0(х) = хп + х +1 является

примитивным многочленом над Z2 и v0[0,п -1] Ф (0,...,0). Тогда справедливы утверждения:

1. если для всех 1 е {1,...,т -1} : а. = 1,21 | Ь. и хотя бы для одной из координатных последовательностей выполняется п. 1 теоремы 10, то:

Т(и) = [п,2п -1].

2. если для всех 1 е {1,..., т -1}: = 1,21 | а у, и хотя бы для одной из разрядных последовательностей выполняется п. 2 теоремы 10, то:

Т(и) = [п - 1,2п -1].

3. если существуют две такие координатные последовательности, что для одной из них выполнено условие 1 теоремы, а для другой условие 2, то

Т(и) = п1п2(2п -1),

ч п п -1

где п =-, п2 =■

1 ^п 14 ' 2

(п,2п -1)' ' (п - 1,2п -1) Заключение

Автор считает, что в данной работе новыми являются следующие положения и результаты: оценка периода и длины подхода линейных рекуррент, вырабатываемых вариационно-координатно линейным (ВКЛ-) генератором, достаточные условия достижимости верхней оценки периода. Изучение функций с вариационно-координатной

полиномиальностью (ВКП-функций) в работах [4; 5], позволило обобщить некоторые свойства полиномиальных функций. Это привело к задаче обобщения результатов о полиномиальных генераторах на случай таких функций. В представленной работе впервые был рассмотрен генератор, в котором используются вариационно-координатно линейные функции - частный случай ВКП-функций, у которых координатные многочлены являются линейными. Интерес к данной задаче заключает также и в том, что в классе всех ВКЛ-функций содержатся и неполиномиальные функции, что заведомо позволяет дать некоторое обобщение полиномиального случая.

Литература

1. Ермилов Д.М. Козлитин О.А. Цикловая структура полиномиального генератора над кольцом Галуа // Матем. вопр. Криптографии. 2013. Т. 4. № 1. С. 27-57.

2. Козлитин О.А. Полиномиальные преобразования ОЕО-кольца простой характеристики // Дискретная математика. 2004. Т. 16. Вып. 3. С. 105-117.

3. Нечаев А.А. Полиномиальные преобразования конечных коммутативных локальных колец главных идеалов // Мат. заметки. 1980. Т. 27, Вып. 6. С. 885-899.

4. Заец М.В., Никонов В.Г., Шишков А.Б. Функции с вариационно-координатной полиномиальностью и их свойства. // Открытое образование. 2012. № 3. С. 57-61.

5. Заец М.В., Никонов В.Г., Шишков А.Б. Класс функций с вариационно-координатной полиномиальностью над кольцом и его обобщение // Матем. вопр. криптографии. 2013. Т. 4. № 3. С. 19-45.

6. ГлуховМ.М., ЕлизаровВ.П., Нечаев А.А. Алгебра. Т. 2. - М.: Гелиос-АРВ, 2003. - 414 с.

About periodic properties of one variative-coordinate linear(vcl-) generator over ring of residues Z2„

Miroslav Vladimirovich Zayets, Associate

Federal Sate Unitary Enterprise Kvant Research Institute

The article considers periodic properties of sequences over primary ring of residues Z2„ , generated

by autonomous shift register, which feedback function belongs to one class offunctions, called in the present article «functions with variative-coordinate linearity». The register with such feedback function is also called VCL-generator. The interest in studying the given class of functions is based on that it doesn't contain polynomial functions, but has some similar properties.

Key words: period, linear functions, linear recurrent sequence, variative-coordinate linear (VCL) functions.

УДК: 378.162.3

МАШИННОЕ ОБУЧЕНИЕ В ЭКСПЕРТНЫХ СИСТЕМАХ: ПОДГОТОВКА СПЕЦИАЛИСТОВ

Александр Викторович Шмид, д-р.техн.наук, профессор, председатель правления Тел.: +7(495) 319-58-09, e-mail: [email protected] Кирилл Анатольевич Лычагин, начальник сектора Тел.: +7 (495) 781-22-12, e-mail: [email protected] ЗАО «ЕС-лизинг» http://www.ec-leasing.ru