Основные обозначения.

n – длина кодовой комбинации

r – количество проверочных символов

m – количество информационных символов

n = m + r

(n, m) – условное обозначение кодовой комбинации, в которой используется помехоустойчивое кодирование.

 

 

Пример 1.

(7, 4)

n = 7

m = 4

 

Пример 2.

– множество символов для передачи

– кодовая комбинация после кодирования, которая непосредственно

передаётся по каналу связи.

 

n = 3 m = 1

 

На приёмной стороне за счёт помехи разрешённые кодовые комбинации b1 и b2 могут измениться в другие кодовые комбинации, которые не передавались (запрещённые кодовые комбинации). Данный признак позволяет обнаружить, а иногда и исправить ошибку.

Т.е. b1 = 000 может перейти в

можно восстановить принятую комбинацию в 000.

В данном примере:

количество разрешённых комбинаций ;

общее количество кодовых комбинаций ;

количество запрещённых кодовых комбинаций

Т.о. для бинарного кода:

 

Пример.

n =7; m = 4

 

Вывод: количество ЗКК определяет возможность обнаружения и исправления ошибки.

 

– расстояние между кодовыми комбинациями a 1 и а 2.

определяется как количество единиц, полученных при поразрядном «сложении по модулю два» двух кодовых комбинаций.

 

Пример.

1) a1 = 0 a2 = 1

=1

2) a1 = 000 a2 = 111

=3

3) a1 = 001 a2 = 101

=1

Можно предположить, что определяет степень обнаружения и исправления ошибки.