
- •Корректирующие коды
- •Введение
- •Принципы обнаружения и исправления искаженных символов в комбинациях.
- •Основные характеристики блоковых корректирующих кодов
- •Корректирующие коды, обнаруживающие ошибки код с проверкой на четность
- •Код с повторением без инверсии
- •Код с повторением и инверсией
- •Корреляционный код - код с удвоением элементов
- •Код с постоянным весом
- •Линейные (n,k)-коды
- •Линейный систематический код
- •Линейный не систематичекий код
- •Описание стендов
- •Стенд №1
- •Описание передней панели стенда
- •Стенд №2
- •6. Исправление одиночной ошибки
- •Порядок выполения работы, с использованием стенда №1
- •Построение корректирующих кодов.
- •Код с проверкой на четность
- •Нахождение хэмминговых и кодовых расстояний.
- •Обнаружение и исправление ошибок Нахождение синдромов.
- •Нахождение синдрома ошибки
- •1.Операция деления
- •2.Операция умножения
- •3.Формирование корректирующего кода
- •4. Обнаружение ошибки
- •5. Исправление ошибок
- •Библиографический список
- •Корректирующие коды
- •119454, Москва, пр. Вернадского, 78
3.Формирование корректирующего кода
Формирование корректирующего кода выполняется в соответствии с алгоритмом, описанным выше. Каждый студень в соответствии с вариантом строит по одному (7,3)-коду и (7,4)-коду.
Номер варианта определяется последней цифрой шифра.
Дается таблица первичного трехразрядного кода для (7,3)-кода и четырехразрядного кода для (7,4)-кода. Порождающие многочлены по вариантам даны в таблице 25.
Таблица 25
№ варианта |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
Порождающие многочлены |
g2(x) g4(x) |
g3(x) g4(x) |
g2(x) g5(x) |
g (x) g5(x) |
g2(x) g4(x) |
g3(x) g4(x) |
g3(x) g5(x) |
g3(x) g5(x) |
g2(x) g4(x) |
g3(x) g4(x) |
Построение кодовых комбинаций корректирующего кода по первичным кодовым комбинациям описано в предыдущем разделе.
Результаты построения корректирующих кодов записываются в таблицу 26, 27. g
Таблица 26
№ ком |
Первичный код |
Многочлен A(X)=Q(X)·x4 |
Многочлен R(X) |
Корректирующий код | ||
Комбинации |
Многочлен Q(X) |
Многочлен V(X)=A(X)+R(X) |
Комбинации | |||
0 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
4 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
6 |
|
|
|
|
|
|
7 |
|
|
|
|
|
|
Построение корректирующего (7,3)-кода.
Таблица 27
Построение корректирующего (7,4)-кода.
№ ком |
Первичный код |
Многочлен A(X)=Q(X)·x3 |
Многочлен R(X) |
Корректирующий код | ||
Комбинации |
Многочлен Q(X) |
Многочлен V(X)=A(X)+R(X) |
Комбинации | |||
0 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
4 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
6 |
|
|
|
|
|
|
7 |
|
|
|
|
|
|
8 |
|
|
|
|
|
|
9 |
|
|
|
|
|
|
10 |
|
|
|
|
|
|
11 |
|
|
|
|
|
|
12 |
|
|
|
|
|
|
13 |
|
|
|
|
|
|
14 |
|
|
|
|
|
|
15 |
|
|
|
|
|
|