Рисунок 4. Структурная схема кодера:
Порядок декодирования по методу синдрома.
Составляется проверочная матрица Н, состоящая из транспонированной матрицы -дополнения и единичной матрицы.
Н =
Транспонированная Единичная матрица
матрица -дополнение
Вычисляем синдром принятой кодовой комбинации с1 с2 с3 :
с1 с2 с3 =(а1 а2 а3 а4 а5 а6 а7 а8)ЧНт =
= (а1 а2 а3 а4 а5 а6 а7 а8) Ч
с1 = а1а6
с2 = а1а2а7
с3 = а1а2а3а8
Формируем совокупность векторов ошибки. Каждый вектор ошибки V получается заранее путем искажения поочередно символов в каждой комбинации на противоположный. После этого составляется таблица, в которой каждому синдрому соответствует свой вектор ошибки, в котором единица находится на месте искаженного импульса. Она указывает на порядковый номер символа (при счете слева направо), в котором произошла ошибка.
Таблица
|
Вектор ошибки,V |
00000000 |
00000001 |
00000010 |
00000100 |
00001000 |
|
|
Cиндром.,с1с2с3 |
000 |
001 |
010 |
100 |
000 |
|
Вектор ошибки,V |
00010000 |
00100000 |
01000000 |
10000000 |
|
|
Cиндром., с1с2с3 |
000 |
001 |
010 |
111 |
Рисунок 5. Структурная схема декодера
Проверим правильность работы. Возьмем комбинацию буквы «Л»
0101 1011. Для этого введем ошибку в любой символ, поменяв один символ комбинации на противоположный. Получаем, допустим, комбинацию 01011001. В таблице 2 такая комбинация отсутствует. Декодируем ее по методу синдрома:
с1 = а1а6 = 0
с2 = а1а2а7 = 1
с3 = а1а2а3а8 = 0
|
Вектор ошибки |
00000010 |
|
|
Синдром. |
010 |
Вектор показывает, что ошибка допущена во втором символе справа.
Исправление ошибки:
Литература
1. В.И. Есипенко, С.С. Зельманов Теория электрической связи. - Нижний Новгород: НГТУ, 2009.
2. Крылов В.В., Корсаков С.Я. Основы теории цепей для системотехников. - М.: Высшая школа, 1990.
3. В.С. Андреев Теория нелинейных электрических цепей. - М.: Радио и связь, 1982.
4. Теория электрической связи: методические указания. Ч. 2.1 и 2.2 /сост. А.С. Сухоруков. - М.: МТУСИ, 2007