Понятие системы связи, сети связи, страница 30

N<N            (1)

Используемые в коде комбинации называются разрешенными, а неиспользуемые, число которых N0 – N, - запрещенными.

Факт получения на выходе демодулятора одной из запрещенных комбинаций свидетельствует о наличии в принятой комбинации ошибок. Констатация факта о приеме запрещенной комбинации понимается как обнаружение ошибок. Определим доли обнаруживаемых и не обнаруживаемых кодом ошибок, удовлетворяющих неравенству (1). Ошибки обнаруживаются всякий раз, когда разрешенная комбинация переходит в любую запрещенную комбинацию в результате искажения символов.

Число таких случаев: N(N0 – N)

Иногда в результате искажения символов разрешенная комбинация переходит в другую разрешенную комбинацию. В этом случае ошибки не обнаруживаются.

Число таких случаев перехода: N(N-1)

Общее число случаев искажения передаваемой комбинации: N(N0 – 1)

Отсюда доля обнаруживаемых кодом ошибок:

                        (2)

а доля не обнаруживаемых кодом ошибок:

                (3)

Возможность исправления ошибок в комбинациях равномерного блокового корректирующего кода также основано на неравенстве (1).

Если получена запрещенная комбинация, что свидетельствует о наличии в передаваемой комбинации ошибок, то исправление этих ошибок состоит в замене принятой запрещенной комбинации одной из разрешенных, находимой по определенному правилу.

Процесс исправления ошибок можно представить следующим графом. Разрешенные комбинации vi  представлены в графе точками слева.

Передающая сторона                       Принимающая сторона

uj є U   Ai сU

 

AN

 

vN

 

v3

 

v2

 

v1