О свойствах трехкаскадного генератора с перемежающимся шагом, построенного на основе схемы движения "стоп-вперед"
Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения «стоп-вперед»), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины n, второй управляющий каскад - на основе двух ЛРС длин m и р, третий гене...
| Published in: | Прикладная дискретная математика. Приложение № 10. С. 99-101 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582164 Перейти в каталог НБ ТГУ |
| Summary: | Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения «стоп-вперед»), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины 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, р)}. |
|---|---|
| Bibliography: | Библиогр.: 2 назв. |
| ISSN: | 2226-308X |