Учебное пособие: Расчет информационных характеристик дискретного канала

· Корректирующие коды – обнаруживают наличие ошибки, вычисляют адрес ошибки (позицию), в котором появился ошибочный бит.

7.1 Обнаруживающие коды

Двоичный код становится обнаруживающим за счет добавления дополнительных контрольных бит.

Можно назвать следующие обнаруживающие коды: обнаруживающий код четности (ОКЧ), обнаруживающий код удвоения (ОКУ), обнаруживающий код инверсией (ОКИ), обнаруживающий код стандартный телеграфный код № 3 и другие.

7.1.1 Обнаруживающий код четности (ОКЧ)

Данный двоичный код дополняется одним контрольным битом в конце слова.

n_и - длина информационной части, количество бит.

n_к - длина контрольной части.

n= n_и + n_к - длина слова.

Пример.

Генерация.

Пусть исходное слово 0101.

Макет ОКЧ - 0101К,

где К – контрольный бит, равно сумме по модулю 2 информационных бит исходника.

К = 0101 = 0

ОКЧ (n; n_и )

ОКЧ (5; 4) = 01010

Проверим:

S = 0 1010 = 0 - ошибки , то есть ошибки не существует

Количество ошибок	Передано	Принято	Наличие ошибки
Нет ошибок	01010	01010	S = 0, ошибки
1 ошибка	01010	11010	S = 1, ошибка
2 ошибки	01010	11011	S = 0, ошибки
3 ошибки	01010	10011	S = 1, ошибка
4 ошибки	01010	10111	S = 0, ошибки

Недостаток: ОКЧ позволяет определять наличие ошибки при нечетном их количестве и не определяет ошибку при их четном количеств?