Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Сложение многочленов

I. АЛГЕБРАИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ЦИКЛИЧЕСКИХ КОДОВ | Деление многочленов | Реализация операций умножения и деления многочленов в поле двоичных чисел | Матричное представление циклических кодов | Принципы обнаружения и исправления ошибок циклическими кодами | ЦИКЛИЧЕСКИЕ КОДЫ, ИСПРАВЛЯЮЩИЕ ПАЧКИ ОШИБОК (КОДЫ ФАЙРА) | ЦИКЛИЧЕСКИЕ КОДЫ БЧХ | Принципы исправления ошибок кодами БЧХ | ЦИКЛИЧЕСКИЕ КОДЫ РИДА—СОЛОМОНА | Кодированиеи декодирование кодов PC |


Читайте также:
  1. Аппроксимация с помощью многочленов
  2. Деление многочленов
  3. Деление многочленов
  4. Определения и понятия у детей. Логическое сложение и умножение
  5. Применение многочленов Чебышева в задаче интерполяции.
  6. Программа 2. Сложение двух чисел
  7. Простейшие свойства многочленов Чебышева.

Правило сложения многочленов сводится к суммированию коэффициентов при одинаковых степенях х иприведению сум­мы по модулю р.

((11) (1.2) In ___

Пусть

 

 

где коэффициенты аi иbi, принимают значения 0, 1, 2,... — 1). Тогда сумма многочленов будет:

Очевидно, что сумма (ai+bi) сравнима с сi по модулю р. т. е. (ai + bi)=(modp). Иногда просто говорят, что коэффи­циенты аi и biскладываются по модулю р. Пусть р = 3, аi = 2иbi= 2, тогда (аi + bi)=(2 + 2) = 4 = 1 (mod 3).

Ha основании этого сумма полиномов fi(х) = 1 + х3 + х5 и f2 (х) =x+x3+ х7 с коэффициентами — вычетами по модулю 2 будет равна: f1(х) +f2 (х) = 1 +x + х5 +x7

В дальнейшем мы будем рассматривать действия над эле­ментами двоичных полей, поэтому приведем правило сложения двоичных элементов по модулю 2:

1+1=0 0+1 = 1.

1+0=1. 0+0 = 0.


Дата добавления: 2015-07-16; просмотров: 62 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Поля Галуа и их свойства| Умножение многочленов

mybiblioteka.su - 2015-2024 год. (0.006 сек.)