Заключение
В процессе выполнения курсовой
работы были описаны и изучены алгоритмы
синтеза и анализа линейных, а также
нелинейных конгруэнтных мультипликативных
генераторов псевдослучайных
последовательностей по заданномупростому
модулю.
На втором этапе решена задача
синтеза линейного регистра сдвига на
основе заданныхпримитивных и приводимых
полиномов, изучены способы умножения
и деления полиномов в полиномиальном
и векторном представлениях.
В заключение был применён
алгоритм анализа различных псевдослучайных
последовательностей (М, М-1) по заданному
полиному. Анализ отразил следующие
характеристики последовательности:
сбалансированность, регулярность, а
также автокорреляционную функцию, на
основе которой можно судить о структуре
последовательности и применимости
данного генератора для выполнения
конкретной практической задачи.
Используемая литература
Захаров В.М.
Лекции по дисциплине «Моделирование
компьютерных систем», 2016.
Песошин В.А.,
Кузнецов В.М. Генераторы псевдослучайных
и случайных последовательностей на
регистрах сдвига. Казань. КГТУ 2007 г.
Бахарев А.Н.,
Захаров В.М., Нурутдинов Ш.Р., Песошин
В.А., Шалагин С.В. Вычислительные и
автоматные схемы над полем GF(2). Учеб.пос.
Казань, 2006.
