Расширенное поле Галуа - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Расширенное поле Галуа. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Расширенное поле Галуа Определение 8: Множество ММ степени не выше n-1 c коэф-ми из простого поля Галуа GF(p) образуют относительно бинарных операций сложения и умножения по модулю p(mod p) и по модулю М(x)(mod М(х)).

Слайд 2

Описание слайда:

Примечание: В большинстве практических задач кода образования в качестве ММ М(х) степени n над простым полем Галуа при р=2 используется многочлен . Примечание: В большинстве практических задач кода образования в качестве ММ М(х) степени n над простым полем Галуа при р=2 используется многочлен . Пример: Расширенного поля Галуа: Р=2, GF(p)={0,1}, n=3, Коды

Слайд 3

Описание слайда:

Пример обеспечения помехоустойчивости Пример обеспечения помехоустойчивости передачи на основе полей Галуа Базовые концепции: Передача информации в кодовой форме; Код и ММ – это синонимы; Исходная информация является помехонезащищенной, помехозащита осуществляется с помощью кодирующего устройства. Кодирующее устройство (к)-разрядную кодовую комбинацию превращает в (n,к)-помехозащитную КК, имеющую n-разрядов, из них к-информационных;

Слайд 4

Описание слайда:

4.Формирование n-разрядных разрешенных 4.Формирование n-разрядных разрешенных КК из исходных к-разрядных осуществляется так, что их ММ делятся без остатка на ММ в степени m=n-к, принятый за образующий многочлен-кода. 5.Процесс искажения КК в канале связи при передаче представляется суммированием ММ передаваемых КК и ММ помехи 6.Декодирование – состоит в проверке делимости модулярного многочлена y(x), принятой КК на образующий м-н g(x), при этом если остаток от деления равен 0, то КК при передаче не была искажена

Слайд 5

Описание слайда:

, , тогда корректирующие способности могут быть использованы в 2-х режимах: Режим обнаружения: ,то принятая КК разрушается и на передающую сторону делается запрос на повторение передач. 2.Режим исправления: Число различных синдромов не меньше числа возможных ошибок

Слайд 6

Описание слайда:

Способы формирования помехозащищенного кода с Путем перемножения ММ f(x)=a(x)g(x). Свойства: Простота Не сохраняется (к)-код как фрагмент кода 2. С помощью деления.

Слайд 7

Описание слайда:

Пример: Пример: Дано: 1.Массив команд Q=16, 2.Наиболее вероятная ошибка в КС -однократная ошибка в одном разряде, 3.Корректирующюю способность кода реализовать в режиме исправления. Решение задачи:1.Определение размерности к информационного кода: 2.Число разрядов помехозащищенного кода n=k + m где m=deg {g(x)}

Слайд 8

Описание слайда:

Выбор образующего ММ g(x) кода: Выбор образующего ММ g(x) кода: 1.deg{g(x)}=m=3, 2.g(x)-неприводимый ММ : Процесс формирования помехозащищенного кода в силу алгоритма: