Методика моделирования генераторов псевдослучайных последовательностей

1.

МЕТОДИКА МОДЕЛИРОВАНИЯ ГЕНЕРАТОРОВ
ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
Турецкий А.В.
Кондаков Е. В.

2.

РЕГИСТР СДВИГА С ЛИНЕЙНОЙ ОБРАТНОЙ СВЯЗЬЮ
ГЕНЕРАТОР ЧИСЕЛ НА ОСНОВЕ РЕГИСТРА СДВИГА
РЕГИСТР СДВИГА С ЛИНЕЙНОЙ ОБРАТНОЙ СВЯЗЬЮ (РСЛОС)

3.

РЕГИСТРЫ
РЕГИСТРА СДВИГА НА 4 РАЗРЯДА
ВРЕМЕННАЯ ДИАГРАММА РЕГИСТРА СДВИГА

4.

ТРИГГЕРЫ
D-ТРИГГЕР
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ РСЛОС
F(x)= xN+ An-1*xN-1 +…+ A2*x2 + A1*x+1
x4+x3+1
1/y4+1/y3+1
y4 *(1/y4+1/y3+1) = 1+y1+y4
1. В характеристическом многочлене производят замену переменных x = y-i.
2. Полученный многочлен умножают на yN.
3. Из сопряженного многочлена, коэффициенты Ai которого не равны нулю, берут
показатели степени переменной. Эти разряды и подают на сумматор по модулю два.

5.

ГЕНЕРАТОРЫ
СХЕМА ГЕНЕРАТОРА ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
ВРЕМЕННАЯ ДИАГРАММА ГЕНЕРАТОРА

6.

ГЕНЕРАТОРЫ
СХЕМА ГЕНЕРАТОРА ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
ВРЕМЕННАЯ ДИАГРАММА ГЕНЕРАТОРА

7.

ГЕНЕРАТОРЫ
КОЛЬЦЕВОЙ
ГЕНЕРАТОР
ФОРМИРОВАТЕЛЬ СЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

8.

СПАСИБО ЗА ВНИМАНИЕ!