Задание к лабораторной работе

3.1. Даны комбинации из пяти информационных символов.

Вариант
Комбинация 1
Комбинация 2
Комбинация 3
Неприводимый многочлен
Вариант
Комбинация 1
Комбинация 2
Комбинация 3
Неприводимый многочлен
Вариант
Комбинация 1
Комбинация 2
Комбинация 3
Неприводимый многочлен

3.2. Построить кодовые комбинации, используя остатки от деления

3.3. При построении кода использовать алгебраическую и двоичную форму представления комбинации и неприводимого многочлена.

Приложение

Выполнение

Комбинация 1 01110

Комбинация 2 01111

Комбинация 3 10001

Неприводимый 10011

1) количество контрольных символов

n_k=4

2) степень заданного неприводимого многочлена и его алгебраическая форма

степень=4

х⁴+х+1

3) Для каждой информационной комбинации получаем остатки от деления.

011100000/10011=1111+0001

011110000/10011=111+0010

100010000/10011=11+0110

4) Получаем три кодовые комбинации в алгебраической и двоичной форме.

011100001 х⁷+х⁶+х⁵+1

011110010 х⁷+х⁶+х⁵+х⁴+х

100010110 х⁸+х⁴+х²+х

5) Полученные кодовые комбинации делятся без остатка на образующий многочлен.

011100001/10011=1111

011110010/10011=111

100010110/10011=11

6) Минимальное кодовое расстояние для трех кодовых комбинаций.

D_min=2

Вывод: построил циклические коды на основе использования образующих многочленов и добавления остатка от деления.

Дата добавления: 2015-07-16