Лекции по теории информации. Фурсов В.А. - 98 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

Составители: 

Рубрика: 

98
Разряды, которые должны входить в каждую из проверок на четность оп-
ределяются по таблице опознавателей (таблица 11.1). В коде (7,4) число прове-
рочных разрядов, а, следовательно, и проверочных равенств должно быть три:
7 4 3
n k
.
В данном случае в качестве опознавателей взяты двоичные коды номеров
разрядов, в которых произошла ошибка. Каждое проверочное равенство стро-
ится по значениям символов в соответствующем этому равенству разряде опо-
знавателей. Единица в первом (младшем) разряде опознавателя является след-
ствием ошибки в одном из следующих разрядов: 1, 3, 5, 7; поэтому в качестве
первого проверочного равенства можно взять
1 3 5 7
0
a a a a
. (11.8)
Единица во втором разряде опознавателей является следствием ошибки в
одном из следующих разрядов: 2, 3, 6, 7. Поэтому второе проверочное равенст-
во определяется как
2 3 6 7
0
a a a a
. (11.9)
Аналогично, единица в третьем разряде опознавателей является следстви-
ем ошибки в одном из следующих разрядов: 4, 5, 6, 7; т.е. третье проверочное
равенство можно записать в виде:
4 5 6 7
0
a a a a
. (11.10)
Номера проверочных разрядов целесообразно выбирать так, чтобы каждый
из них входил только в одно проверочное равенство (11.8)-(11.10). Это обеспе-
чит однозначное определение значений символов в проверочных разрядах при
кодировании:
1 3 5 7
a a a a
a a a a
a a a a
. (11.11)
В данном случае проверочными будут первый, второй и четвертый разряд, ко-
торые заполняются на этапе формирования разрешенных комбинаций в соот-
ветствии с уравнениями кодирования (11.11).

Страницы