О некоторых свойствах клеточных автоматов и их применении в структуре генераторов псевдослучайных последовательностей - page 5

ристика оптимального лавинного эффекта описывается формулой
μ
opt
(
t
) =
 
t
d
(
M
X
1)
/
2
e
, t <
d
(
M
X
1)
/
2
e
,
1
,
t
≥ d
(
M
X
1)
/
2
e
.
Следует отметить, что лавинный эффект в конкретном КлА зависит
от выбора начального заполнения ячеек решетки и локальной функ-
ции связи. Таким образом, характеристики лавинного эффекта отража-
ют свойства КлА в целом и должны рассматриваться как некоторый
усредненный показатель. Кроме того, лавинный эффект существен-
но зависит от выбора окрестности, т.е. от числа аргументов локаль-
ной функции связи. Из графиков характеристик лавинного эффекта,
приведенных на рис. 2 и 3, следует, что характеристики приближают-
ся к оптимальным по мере увеличения числа аргументов локальной
функции связи; кроме того, графики для 8 и 9 аргументов являются
Рис. 2. Интегральная характеристика лавинного эффекта:
1
— оптимальная;
2
— 9 аргументов;
3
— 8 аргументов;
4
— 5 аргументов;
5
4 аргумента
Рис. 3. Пространственная характеристика лавинного эффекта (
1. . . 5
— см.
рис. 2)
72 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 2
1,2,3,4 6,7,8,9
Powered by FlippingBook