ВУЗ:
Составители:
Рубрика:
96
Если в результате действия шума разрешенная комбинация переходит в точку,
принадлежащую сфере, то она может быть исправлена.
11.4 Построение опознавателей ошибок
В соответствии с общей схемой построения группового кода, каждой из
2 1
k
ненулевых информационных последовательностей ставится в соответст-
вие
n
-разрядная разрешенная кодовая комбинация, в которой
n k
символов
проверочные. Они должны быть заполнены опознавателями так, чтобы имело
место взаимнооднозначное соответствие множеств исправляемых ошибок
(классов смежности) и опознавателей.
Предположим, что двоичный код, предназначенный для исправления всех
ошибок кратности до
s
включительно, построен так, что в (11.2), (11.3) имеет
место равенство:
1
2 1
s
n k i
n
i
C
.
В частности, если исправлению подлежат только одиночные ошибки, имеем
2 1
n k
n
.
Этому равенству удовлетворяют, например,
7
n
и
4
k
. Для указанных зна-
чений можно построить
37 4
2 2 1 2 1 7
классов смежности. Каждому из
этих 7-ми классов смежности можно поставить в соответствие трехразрядный
опознаватель вектора ошибки. В данном случае в качестве опознавателей мож-
но взять двоичные числа, указывающие номер разряда, в котором произошла
ошибка (таблица 11.1).
При построении опознавателей ошибок более высокой кратности (векторы
ошибок имеют единицы в нескольких разрядах) их можно строить как суммы
по модулю два опознавателей одиночных ошибок. При этом, (выбирая очеред-
ной опознаватель одиночной ошибки в следующем разряде), необходимо
Страницы
- « первая
- ‹ предыдущая
- …
- 94
- 95
- 96
- 97
- 98
- …
- следующая ›
- последняя »
