Содержание
- 2. Пример умножения полиномов Пример. Перемножить два полинома A и G. K = A · G =
- 3. Узел умножения полиномов K = A · G = (1 + х3)( 1 + х +
- 4. Пример деления полиномов В результате получен код полинома К = 1101 и нулевой остаток.
- 5. Узел деления полиномов Узел деления полиномов К = АG. А = К/G
- 6. Пример умножения полиномов
- 7. Пример умножения полиномов
- 8. Пример деления полиномов
- 9. Поля Галуа. Выполнение арифметических операций б) перемножим полиномы: 5 · 7 = (х2 + 1)( х2
- 10. Поля Галуа. Порождающий полином Продолжим вычисление произведения 5 и 7, добавив слагаемые х2 + х +
- 11. Поля Галуа. Порождающий полином Такой же результат можно получить, вычислив остаток от деления полинома, полученного при
- 12. Поля Галуа. Таблица умножения Таблица умножения чисел от 1 до 7 (табл. 1).
- 13. Поля Галуа. Таблица степеней Таблица степеней обладает цикличностью, т.е. «7» степень соответствует «0», «8» – «1»
- 14. Поля Галуа. Пример 2. Вычислить значение 52 в полиноминальной форме. 52 = (х2 + 1)2 =
- 15. Поля Галуа Любой элемент поля можно выразить через степень примитивного полинома, например: 5 = 26, 7
- 16. Поля Галуа
- 17. Поля Галуа GF(28) Согласно теории, i-й элемент поля Галуа – это результат возведения в i-ю степень
- 18. Поля Галуа. GF(28) Правило первоначальной генерации поля:
- 19. Поля Галуа. GF(28) Правило построения поля: 0-й элемент поля это 1, 1-й элемент – 2, а,
- 20. Поля Галуа. GF(28) Символом обозначается операция XOR – побитовое сложение по модулю 2, а символом При
- 21. Поля Галуа. GF(28) Сгенерированное поле GF(28 ), содержит результаты возведения примитивного элемента «2» во все степени,
- 22. Поля Галуа. GF(28) Вычисление значения 29 1 2 4 6 16 32 64 128 29 58…
- 23. Поля Галуа. GF(28) Помимо основного поля в технологии кодирования важно также иметь и так называемое обратное
- 24. Поля Галуа GF(28) Сгенерированное обратное поле GF-1(28), содержит логарифмы всех элементов, начиная с 0, заканчивая 255,
- 25. Поля Галуа. Выполнение арифметических операций Определим четыре арифметические операции:
- 26. Поля Галуа. Выполнение арифметических операций Операция деления:
- 27. Поля Галуа. Выполнение арифметических операций Возведение в степень: Особенности выполнения арифметических операций. Сложение и вычитание для
- 28. Поля Галуа. Выполнение арифметических операций Примечания: Если сумма степеней больше или равна 255, то из нее
- 29. Поля Галуа. Выполнение арифметических операций Пример 2. Выполнение условия а = (а/в) · в, например при
- 30. Поля Галуа. Пример деления полиномов Пример 2. Разделить полином А(х) на полином g(х). Делимое А(х) =
- 31. Поля Галуа. Пример деления полиномов Первый шаг
- 32. Поля Галуа. Пример деления полиномов Второй шаг
- 33. Поля Галуа. Пример деления полиномов Третий шаг
- 34. Поля Галуа. Пример деления полиномов Проверка:
- 35. Контрольные вопросы
- 37. Скачать презентацию