Декодирование сообщений

Любое начальное сообщение представляет собой последовательность знаков (букв, цифр и т. д.) Zi(j), где i – номер знака в алфавите (i=1,2, …, M), j – номер этого знака в сообщении. Каждому знаку Zi(j) ставится в соответствие двоичная кодовая комбинация Si(r), где r – номер символа в кодовом сигнале, r=1,2, …, n, n – значность кода. Обработка кодовых комбинаций в канале связи может быть выполнена следующими способами:

1) каждая принятая кодовая комбинация X(r) сравнивается с кодовыми комбинациями алфавита Si(r) и решение о принадлежности X(r) знаку Zi принимается по минимуму кодового расстояния

(1.9.1)

2) каждая кодовая комбинация исправляется и ее оценка S*(r) сравнивается с кодовыми комбинациями алфавита Si(r) и решение принимается по минимуму кодового расстояния

(1.9.2)

3) решение принимается по информационным символам исправленной кодовой комбинации

(1.9.3)

где m - число проверочных символов в разделимых блоковых кодах.

При принятии решений по минимуму кодового расстояния возможны следующие случаи:

1) если минимальное кодовое расстояние единственное, то его номер принимается за номер знака Zi;

2) если минимальных кодовых значений два и больше, то принимается решение об отказе от декодирования и вместо знака Zi фиксируется знак отказа "О".

В последнем случае в сообщении в последовательности знаков Z1, Z2, …, Zi, … может присутствовать знак "О" как признак искажения переданного знака.

Результаты декодирования сообщений характеризуют эффективность канала связи. При этом возможны: 1) правильные решения; 2) ошибочные решения; 3) отказы от принятия решений. Эти события являются случайными и их вероятности используются для количественной оценки и сравнения различных способов кодирования сообщений.

Кроме этих показателей для оценки каналов связи используются:

1) число пораженных символов в сообщении (число сбоев);

2) число сбоев после исправления ошибок;

3) число пораженных кодовых комбинаций (до исправления ошибок);

4) число пораженных кодовых комбинаций (после исправления ошибок).