Компьютерное моделирование системы. Контрольная работа. Математика.

Компьютерное моделирование системы. Контрольная работа. Математика.




🛑 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻



























































Вы можете узнать стоимость помощи в написании студенческой работы.


Помощь в написании работы, которую точно примут!

Похожие работы на - Компьютерное моделирование системы

Скачать Скачать документ
Информация о работе Информация о работе


Скачать Скачать документ
Информация о работе Информация о работе


Скачать Скачать документ
Информация о работе Информация о работе


Скачать Скачать документ
Информация о работе Информация о работе


Скачать Скачать документ
Информация о работе Информация о работе


Скачать Скачать документ
Информация о работе Информация о работе


Скачать Скачать документ
Информация о работе Информация о работе

Нужна качественная работа без плагиата?

Не нашел материал для своей работы?


Поможем написать качественную работу Без плагиата!

«Компьютерное
моделирование системы»











Целью работы является то, что по
заданному многочлену построить его структурную схему, найти максимальную
последовательность, по данной последовательности найти соответствующие АКФ по
корреляционному моменту, по алгоритму Хэмминга и по аффинному преобразованию.
Произведение двух полиномов будет равняться:




Последовательности по аффинному
преобразованию для заданного множества векторов, и соответствующие АКФ









Определение: Последовательностью над полем GF(2) будем называть любую
функцию заданную на множестве N и принимающую значения в поле GF(2).


Рассмотрим класс последовательности , получаемых на основе схемы линейного регистра сдвига с обратной
связью (ЛРС), изображенной на рис. 1. Схема содержит n-разрядный регистр сдвига
(запоминающие ячейки регистра обозначены символами ), сумматоры, обозначенные символом ⃝, по модулю 2 в цепи обратной связи и цепи(отводы) с коэффициентами
передачи . Если , это
эквивалентно отсутствию (наличию при ) связи между выходом i -го разряда регистра и входом i -го сумматора ⃝ . Символ принимает значения 0 или 1. Схему, изображенную на рис. 1.,
обозначим символом ЛРС1.


Определение: Периодом последовательности называется наименьшее число , для которого существует натуральное число К>0, такое, что для
всех справедливо равенство




Максимальный период
последовательности .В
самом деле, при начальное
состояние регистра X(0) порождает последовательность , состоящую из одних нулей (запрещенное состояние), а число
различных заполнений длины n равно .


Однако в зависимости от структуры
обратной связи и от начального состояния регистра период последовательности
может быть иным (в частности, даже единичным (L=1))


Определение: Последовательность над
полем GF(2), получаемая по соотношению X (t+1)= и имеющая максимальный период , называется максимальной линейной рекуррентной
последовательностью - M-последовательностью.


Период ЛРП определяется
характеристическим многочленом над полем GF(2) матрицы :




Которым является определитель
матрицы ( , где E-единичная матрица размера n. Коэффициенты многочлена f(x) определяют первую строку матрицы Если характеристический многочлен над полем GF(2) является неприводимым и примитивным, то период ЛРП равен .


Замечание: ппоследовательности имеют статистическую равномерность на периоде L = ., т.е. число единиц и нулей определяется
величинами и




1.2 М-последовательности
на основе произведения многочленов




Рассмотрим способ построения схемы
линейного регистра сдвига на основе характеристического многочлена, задаваемого
как произведение многочленов, при .


Определение: Многочлены называются
взаимно простыми, если их наибольший общий делитель - многочлен h(x) - есть константа.


Пусть - взаимно простые многочлены над полем GF(2), тогда ord (f*g) равно н.о.к. - наименьшему общему кратному порядков [9]


Из этого утверждения следует, что
если выбраны неприводимые полиномы , которым соответствуют ЛРП с взаимно простыми периодами , определяемыми порядками этих многочленов, тогда
характеристическому полиному соответствует
ЛРП с периодом ,


Пусть заданы неприводимые
примитивные полиномы , а
также характеристическим полиномом вида




Соответствующая схема ГПСП
представлена на рис. 2., она порождает ЛРП с периодом L=3*7=21 при . Например, ЛРП, снимаемая с пятого разряда
регистра, имеет вид 100001111101010011000, если . При . И . ЛРП имеет периоды соответственно L=7 и L=3.


Замечание: Максимальный период, равный произведению взаимно простых периодов,
можно получить и другим способом - почленным сложением по модулю двух двоичных
ЛРП, определяемых неприводимыми многочленами.




1.3 (М-1) - последовательности
на основе произведения многочленов




Рассмотрим следующие свойства ЛРП,
порождаемой схемой ГПСП. Изображенной на рис. 1, при .


1.     Пусть характеристический
многочлен для
схемы ГПСП представлен в виде произведения примитивного многочлена и линейного многочлена , тогда максимальный период многочлена степени n равен (четное
число). Последовательности такого типа (с периодом ) принято называть (М-1) - последовательностями. Минимальный
период последовательности. Порождаемой ГПСП с рассмотренным характеристическим
многочленом, равен 2.


.       В (М-1) -
последовательности отсутствуют два(запрещенных) - разрядных двоичных набора, состоящие из чередующихся символов 0
и 1.


3.     Число единичных символов в
(М-1) - последовательности совпадает с числом нулевых символов в периоде .


Пример: Пусть задан многочлен , где многочлен примитивный.


Последовательность , снимаемая, например, с выхода при , имеет
вид , ее период равен = 14.
Если в качестве начального состояния взять, например, двоичный набор , то в этом случае период получаемой последовательности равен 2.




1.4 Корреляционный
момент и коэффициент корреляции




Задан многочлен , где многочлен примитивный.




2. 2 Построение (М-1)
последовательности






Последовательность , снимаемая с выхода , при , имеет
вид , ее максимальный период равен .



2.3 Построение АКФ по
алгоритму Хэмминга




2.4 Построение АКФ по
корреляционному моменту




2.5 Построение
последовательности по аффинному преобразованию для заданного множества
векторов, и соответствующие АКФ




Итак, возьмем . Просуммируем все 62 шага. Получим следующую таблицу.






В своей работе, я построил с помощью
непримитивного многочлена структурную схему ЛРС и (М-1) последовательность, по
которой нашли коэффициент корреляции и построили график, нашли АКФ по
корреляционному моменту. Далее мы нашли АКФ по алгоритму Хэмминга и вновь
построили график. В обоих примерах АКФ был равен -1. В последнем задании, с
помощью Аффинного преобразования я нашел АКФ и построил соответствующие
графики.









1) А.Н. Бухарев, В.М. Захаров, Ш.Р. Нурутдинов, В.А. Песошин, С.В. Шалагин. «Вычислительные и автоматные схемы над полем GF(2)» Казань 2006


2)     Тезисы Лекций по Компьютерному моделированию


)       В.А. Песошин, В.М. Кузнецов «Генераторы Псевдослучайных и
случайных последовательностей на регистрах сдвига» Казань. КГТУ. 2007 г.






Похожие работы на - Компьютерное моделирование системы Контрольная работа. Математика.
Дипломная работа по теме Направления повышения эффективности системы управления образования (на примере города Зеленогорска)
Реферат: Интенсивная терапия тромбоэмболии легочной артерии
Системный Анализ Курсовые Работы
Темы Для Эссе На Свободную Тему
Дипломная работа: Совершенствование деятельности культурно - досуговых центров по организации досуга молодежи
Реферат: Подготовка легкоатлета к соревнованиям. Скачать бесплатно и без регистрации
Контрольная Работа 6 Класс Русский Язык Ладыженская
Реферат по теме Типові маршрути і процедури проектування
Реферат по теме Особливості документної комунікації
Курсовая работа по теме Порядок организации и проведения аудита кредитных операций
Методическое указание по теме Многочлен Жегалкина. Таблица истинности. Эквивалентность формул
Сочинение По Рассказу Попрыгунья
Реферат На Тему Антивирусные Программы По Информатике
Лекция по теме Основания освобождения от уголовной ответственности
Ғылым Әлеуметтік Институт Ретінде Реферат
Понятие Творческого Мышления Реферат
Реферат На Тему Ценные Бумаги Как Объект Гражданских Прав
Реферат: Антропогенное загрязнение среды. Скачать бесплатно и без регистрации
Реферат: Этика, по-видимому, входит в политику как ее часть и начало Аристотель
Война Примеры Сочинений
Отчет по практике: Требования к квалификации и обязанности техника-программиста
Реферат: Beloved Essay Research Paper Many of the
Похожие работы на - Динаміка та показники розвитку банківської системи України

Report Page