Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

О свойствах трехкаскадного генератора с перемежающимся шагом, построенного на основе схемы движения "стоп-вперед" В. М. Фомичев, Д. М. Колесова

By: Фомичев, Владимир МихайловичContributor(s): Колесова, Дарья МихайловнаMaterial type: ArticleArticleSubject(s): генераторы гаммы | регистры сдвига с линейной обратной связью | длина периода гаммы | перемешивающие свойства | локальная примитивность орграфаGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 10. С. 99-101Abstract: Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения «стоп-вперед»), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины n, второй управляющий каскад — на основе двух ЛРС длин m и р, третий генерирующий каскад — на основе двух ЛРС длин r и р. Если все ЛРС имеют примитивные характеристические многочлены и числа n, m, р, r, р попарно взаимно простые, то длина периода t гаммы генератора равна (2n — 1)(2m — 1)(2М — 1)(2r — 1)(2Р — 1). Циклическая группа генератора порядка t порождается подстановкой множества состояний, реализуемой за один такт, и содержит линейную подгруппу порядка (2 r — 1) (2Р — 1). Получены значения локальных i, (р+1)-экспонентов перемешивающего орграфа генератора, i = 1 , . . . , p , где p = n + m+ р + r + р, из которых следует, что длину «холостого хода» генератора целесообразно определить не меньше, чем max{n + 2, max(m, р ) + 1, max(r, р)}.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 2 назв.

Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения «стоп-вперед»), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины n, второй управляющий каскад — на основе двух ЛРС длин m и р, третий генерирующий каскад — на основе двух ЛРС длин r и р. Если все ЛРС имеют примитивные характеристические многочлены и числа n, m, р, r, р попарно взаимно простые, то длина периода t гаммы генератора равна (2n — 1)(2m — 1)(2М — 1)(2r — 1)(2Р — 1). Циклическая группа генератора порядка t порождается подстановкой множества состояний, реализуемой за один такт, и содержит линейную подгруппу порядка (2 r — 1) (2Р — 1). Получены значения локальных i, (р+1)-экспонентов перемешивающего орграфа генератора, i = 1 , . . . , p , где p = n + m+ р + r + р, из которых следует,
что длину «холостого хода» генератора целесообразно определить не меньше, чем max{n + 2, max(m, р ) + 1, max(r, р)}.

There are no comments on this title.

to post a comment.
Share